G 大水题（容斥原理）

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述 

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

输入描述:

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

输出描述:

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

示例1

输入

15

输出

4

说明

1 3 7 9

欧拉函数&&容斥原理

#include<stdio.h>
int main()
{
	long long n;
	while(scanf("%lld",&n)!=EOF)
	{
		long long i,s;
		s=n;
		s-=n/2+n/5+n/11+n/13;
		s+=n/10+n/22+n/26+n/55+n/65+n/143;
		s-=n/110+n/130+n/286+n/(143*5);
		s+=(n/(2*5*11*13));
		printf("%lld\n",s);
	}
	return 0;
 } 

附