1255: C-塔⼦哥⼤战药⽔哥

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:18 Solved:5

Description



塔⼦哥和药⽔哥招募了许多主播,可塔⼦哥和药⽔哥都不想把招来的主播让给对⽅,于是他们提出了⼀个解决⽅案。

⼀共招募了 nn 位主播,塔⼦哥提议将这 nn 位主播中编号是 22 的倍数或 33 的倍数或 55 的倍数的主播分给⾃⼰,剩下的分给药⽔哥。
塔⼦哥能分到⼏位主播?
nn 位主播的编号为 1~n1~n 。



Input

第⼀⾏包含⼀个正整数 nn ,代表有 nn 位主播。

Output

第⼀⾏包含⼀个整数,即塔⼦哥招募到的主播数量。

Sample Input Copy

10

Sample Output Copy

8

HINT

数据范围:
对于前60%的数据,0<n\le1e60<n1e6
对于100%的数据,0<n\le1e180<n1e18
样例说明:
11 到 1010 中满⾜题意的编号有 2\ 3\ 4\ 5\ 6\ 8\ 9\ 102 3 4 5 6 8 9 10