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=;
         s2=n/,s3=n/,s5=n/,s7=n/;
         s23=n/(*),s25=n/(*),s27=n/(*),s35=n/(*),s37=n/(*),s57=n/(*);
         s235=n/(**),s235=n/(**),s237=n/(**),s257=n/(**),s357=n/(**);
         s2357=n/(***);
         s+=s2+s3+s5+s7-s23-s25-s27-s35-s37-s57+s235+s237+s257+s357-s2357;
         cout<<n-s<<endl;
     }
     return ;
 }