题目描述

格莱尔和朋友们在一起玩一个有趣的游戏---逢7必过。游戏的规则是：大家围坐在一起，从1开始报数，但是逢7的倍数或者位数上有7,则不去报数，要喊“过”，给定一个整数n，即一起玩游戏的人数，输出喊“过”的人数。

输入格式

输入一行，第一行为整数n，表示参加这次游戏的人数

输出格式

输出一个整数，即喊“过”的人数。

样例数据

input

20

output

3

数据规模与约定

$0\leq n \leq 2*10^6$

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$