问题 1288 --能被3或5或7整除的整数

1288: 能被3或5或7整除的整数

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

题目描述

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

输入

只有一行且只有一个正整数:n  ( 1 <= n < 10^6  )

输出

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

样例输入

30

样例输出

17

提示

来源

[提交][状态]