能被5整除且至少有一位数字是5的所有整数的个数(Count Multiples of 5 Containing Digit 5)

题目描述

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

说明/Hint

样例：N=9999 时答案为 1271。

输入格式

一行，一个整数 N。

输出格式

一行，一个整数。

样例输入 #1

9999

样例输出 #1

1271

数据范围

N<32767。

知识点与难度

本题涉及的知识点从属于 GESP 1级，难度等级：⭐（入门）。

测试点分布