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<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;

int main()
{
     	ll n,t;
     	cin>>n;
       	t=0;
		t += n / 2;
		t += n / 3;
		t += n / 5;
		t += n / 7;
		t -= n / 2 / 3;
		t -= n / 2 / 5;
		t -= n / 2 / 7;
		t -= n / 3 / 5;
		t -= n / 3 / 7;
		t -= n / 5 / 7;
		t += n / 2 / 3 / 5;
		t += n / 2 / 3 / 7;
		t += n / 2 / 5 / 7;
		t += n / 3 / 5 / 7;
		t -= n / 2 / 3 / 5 / 7;
		cout<<n-t<<endl;
	return 0;
}