1177 - 能被5整除且至少有一位数字是5的所有整数的个数

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

Input

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

Output

输出只有一行（这意味着末尾有一个回车符号），包括1个整数。

Examples

Input

9999

Output

1271
Time Limit 1 second
Memory Limit 16 MB
Discuss Stats
上一题 下一题