1287: 3和5和7

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：547 Solved：287

Description

如果一个数字除以3余2，并且除以5余3，并且除以7余2，我们将这样的数字成为黄金数字。

现在想知道区间[1,n]（包括1和n）之间有多少个黄金数字

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

一个正整数n

0<n<=1000000

Output

一个正整数，表示[1,n]之间的黄金数字个数

Sample Input Copy 

200

Sample Output Copy 

2

HINT

在1~200之间，只有23和128同时满足三个条件

Source/Category