题目描述

输出 $1 \sim N$ 内是 $7$ 和 $7$ 的倍数的数字的个数，还有包含 $7$ 的数字例如（ $17$ ， $27$ .. $70$ ， $71$ ...）。

输入格式

一个整数 $N$ 。

输出格式

统计出不大于 $N$ 的与 $7$ 有关的数字的个数。

如 $20$ 以内与 $7$ 有关的数为 $7$ 、 $14$ 、 $17$ 共 $3$ 个。

样例输入输出

样例输入

20

样例输出

3

数据范围

对于 $100%$ 的数据，保证 $1 \le n \le 30000$ 。