8359: 容斥原理 II —— 2 3 5 7 的倍数
[Creator : ]
Description
给出一个整数 n，求 1∼n 中，有多少个数不是 2,3,5,7 的倍数。
Input
给一个整数 $n\ (1≤n≤9×10^{18})$。
Output
输出一个整数，表示答案。
Sample 1 Input
10
Sample 1 Output
1
Sample 2 Input
20
Sample 2 Output
5
Sample 3 Input
9000000000000000000
Sample 3 Output
2057142857142857143