51nod 1284 2 3 5 7的倍数

给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。

 收起

 

输入

输入1个数N(1 <= N <= 10^18)。

输出

输出不是2 3 5 7的倍数的数共有多少。

输入样例

10

输出样例

1


容斥
代码：

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
long long chu[15] = {-2,-3,-5,-7,6,10,14,15,21,35,-30,-42,-70,-105,210};
int main() {
    long long n,t;
    scanf("%lld",&n);
    t = n;
    for(int i = 0;i < 15;i ++) {
        n += t / chu[i];
    }
    printf("%lld",n);
}