2 3 5 7的倍数 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的倍数的数共有多少。Sample Input

10

Sample Output

1

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#include<string>
#include<iostream>
#define ll long long 

int main()
{
	ll i,j,n;
	while(~scanf("%lld",&n))
	{
		printf("%lld\n",n-(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/105+n/70)+n/210);
	}	
	return 0;
}