Problem2708--纸上划数字

2708: 纸上划数字

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 116  Solved: 74
[Status] [Submit] [Creator:]

Description

小明在纸上写下1~n之间的数字,然后他先把所有的3的倍数全部划掉,再把所有5的倍数全部划掉,问剩下几个数字?

Sample Input Copy

10

Sample Output Copy

5

HINT

1-10之间去掉3和5的倍数后,只剩5个数
1 2 4 7 8  


Source/Category