1270 - 【入门】能被5整除且至少有一位数字是5的所有整数的个数

通过次数

77

提交次数

178

Time Limit : 1 秒
Memory Limit : 128 MB

找出1-N中能被5整除且至少有一位数字是5的所有整数的个数 N < 32767

Input

输入只有一行,只有1个整数N。

Output

输出只有一行(这意味着末尾有一个回车符号),包括1个整数。

Examples

Input

9999

Output

1271