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

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

输入

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

输出

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

样例

输入

9999

输出

1271
时间限制 1 秒
内存限制 16 MB
讨论 统计
上一题 下一题