问题 C: 能被3或5或7整除的整数

问题 C: 能被3或5或7整除的整数

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 393  解决: 285
[提交][状态][讨论版]

题目描述

在自然数中,能被3或5或7整除的整数，可称为“幸运数”。

输入

只有一行且只有一个正整数：n  （ 1 <= n < 10^6  ）

输出

只有一行且只有一个非负整数：闭区间 [ 1 , n ] 中“幸运数”的个数。

样例输入

30

样例输出

17

提示

[提交][状态]