51nod 1284 2 3 5 7的倍数（容斥定理）

51nod 1284 2 3 5 7的倍数

容斥定理

四个数的集合：
A1∪A2∪A3∪A4|=
|A1|+|A2|+|A3|+|A4|
-|A1∪A2|-|A1∪A3|-|A1∪A4|-|A2∪A3|-|A2∪A4|-|A3∪A4|
+|A1∪A2∪A3|+|A1∪A2∪A4|+|A1∪A3∪A4|+|A2∪A3∪A4|
-|A1∪A2∪A3∪A4|

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
#include <map>
using namespace std;
#define LL long long
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define E 2.71828
#define MOD 100000000
#define N 20100

int main()
{
    LL n;
    scanf("%lld",&n);
    LL ans = n/2+n/3+n/5+n/7-n/6-n/10-n/14-n/15-n/21-n/35+n/30+n/42+n/70+n/105-n/210;
    printf("%lld\n",n-ans);
    return 0;
}