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

给出一个数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的倍数的数共有多少。

Input示例

10

Output示例

1

#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <cstring>
using namespace std;
#define ll long long
int main()
{
    ll n;
    while(cin>>n){
        ll s2,s3,s5,s7,s23,s25,s27,s35,s37,s57,s235,s237,s257,s357,s2357,s=0;
        s2=n/2,s3=n/3,s5=n/5,s7=n/7;
        s23=n/(2*3),s25=n/(2*5),s27=n/(2*7),s35=n/(3*5),s37=n/(3*7),s57=n/(5*7);
        s235=n/(2*3*5),s235=n/(2*3*5),s237=n/(2*3*7),s257=n/(2*5*7),s357=n/(3*5*7);
        s2357=n/(2*3*5*7);
        s+=s2+s3+s5+s7-s23-s25-s27-s35-s37-s57+s235+s237+s257+s357-s2357;
        cout<<n-s<<endl;
    }
    return 0;
}