大水题（容斥原理）

链接：https://www.nowcoder.net/acm/contest/75/G
来源：牛客网

题目描述

给出一个数n，求1到n中，有多少个数不是2 5 11 13的倍数。

输入描述:

本题有多组输入
每行一个数n，1<=n<=10^18.

输出描述:

每行输出输出不是2 5 11 13的倍数的数共有多少。

示例1

输入

15

输出

4

说明

1 3 7 9

容斥原理：http://www.cppblog.com/vici/archive/2011/09/05/155103.html

四个集合：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|
n个集合的容斥原理
|A1∪A2∪A3∪…∪An|
=∑|Ai1|-∑|Ai1∪Ai2|+…+（-1)^(k+1)∑|Ai1∪Ai2∪…∪Aik|
+…+（-1)^(n+1)∑|A1∪A2∪…∪An|
其中1≤i1＜i2＜…i(k-1)＜ik≤n

#include <bits/stdc++.h>
using namespace std;
int main()
{
    long long n;
    while(cin>>n)
    {
        long long x=n-(n/2+n/5+n/11+n/13)+n/10+n/22+n/26+n/55+n/143+n/65-n/110-n/715-n/130-n/286+n/1430;
        cout<<x<<endl;
 
    }
}