容斥原理-2，4，11，13的倍数

#include <iostream>
using namespace std;
int main()
{
	long long n,a;
	while(cin>>n){
	a=n/2+n/5+n/11+n/13;	//是单个数的倍数个数
	a-=n/10+n/22+n/26+n/55+n/65+n/143;	//减去同时是两个数的倍数的个数
	a+= n/110 + n/130 + n/286 + n/715;   //加上同时是三个数的倍数的个数
	a-= n/1430;  //减去同时是四个数的倍数的个数
	cout << n-a << endl; 
	}
	
  return 0;
}