幸运七计数

题目描述

如果一个正整数能被 $7$ 整除，或者十进制表示中含有数字 $7$，就称它为幸运数。给定 $n$，请统计 $1$ 到 $n$ 中幸运数的个数。

本题只需要使用变量、输入输出、条件判断和循环结构即可完成。

输入格式

从标准输入按以下格式读取数据：

$n$

其中：

• 第一行：一个整数 $n$。

输出格式（输出要求）

输出一个整数，表示 $1$ 到 $n$ 中幸运数的个数。

样例

20

3

样例解释（样例说明）

$1$ 到 $20$ 中幸运数有 $7,14,17$，共 $3$ 个。

数据范围（数据范围）

• $1 \le n \le 10000$