统计问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

1到n能整除2或能整除3或能整除5的有多少个?

Input

输入数据的第一行包含数字n(3<=n<=10000000)。多组输入。

Output

计算结果。

Sample Input

10

Sample Output

8

Hint

 

Source

cz