Start: 2023-05-10 00:00:00

230510稠州PK赛

End: 2023-05-12 12:55:00
Now  2025-12-02 13:06:49  类型: IOI  状态: Ended 

P4. 5出现的次数
Description

给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现含有5的个数。

例如:n = 16,包含了2个5,分别是5和15.

注意:数字55包含了两个5


Input

输入N(1 <= N <= 10^12)


Output

输出包含5的个数


Examples

Input

15

Output

2
Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit