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

题目描述

找出 $1$ 到 $N$ 中能被 $5$ 整除且至少有一位数字是 $5$ 的所有整数的个数。

输入格式

输入只有一行，包含一个整数 $N$。

输出格式

输出只有一行，包含一个整数，表示满足条件的整数个数。

样例 #1

样例输入 #1

9999

样例输出 #1

1271

数据范围

对于 $100\%$ 的数据，$1 \le N < 32767$。