Problem A: PIPI计数

Problem A: PIPI计数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 101  Solved: 55
[Submit] [Status] [Web Board] [Creator:]

Description

给定一个正整数n,请求出1~n中能够被2或3或5整除的数的数量。

Input

多组输入。
每组输入一个正整数n(1<=n<=1e5)。

Output

对于每组输入,输出1~n中能够被2,3,5整除的数的数量。

Sample Input

3

Sample Output

2