UOJ Logo 小司码 Online Judge

XSMOJ

第114题   逢7必过

统计 下一题 上一题

题目描述

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

输入格式

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

输出格式

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

样例数据

input

20

output

3

数据规模与约定

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

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

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