最大的最大公约数（容斥原理）

给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 Input输入1个数N(1 <= N <= 10^18)。 Output输出不是2 3 5 7的倍数的数共有多少。 Sample Input

10

Sample Output

1

代码如下：

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

using namespace std;

typedef long long ll;


int main()
{
    ll n;
    scanf("%lld",&n);
    n = n - n/2-n/3-n/5-n/7 +n/(2*3)+n/(2*5)+n/(2*7)+n/(3*5)+n/(3*7)+n/(5*7) -n/(2*3*5)-n/(2*3*7)-n/(3*5*7)-n/(2*5*7) + n/(2*3*7*5);
    printf("%lld\n",n);
    return 0;
}