题目描述

同学们玩一个数数游戏：从 $1$ 开始，按顺序报数。但如果一个数是 $7$ 的倍数，或者它的十进制表示中包含数字 $7$，则不能报出这个数，而要拍一下手。

现在给定 $n$，请计算从 $1$ 数到 $n$ 的过程中一共需要拍多少次手。

输入格式

一行，一个正整数 $n$。

输出格式

输出一个整数，表示拍手的次数。

样例输入

20

样例输出

3

样例解释

$1 \sim 20$ 中需要拍手的数有：$7, 14, 17$，共 $3$ 个。

（$7$ 既是 $7$ 的倍数又包含数字 $7$，只计一次。）

数据范围

$1 \le n \le 1000$