Input
输入1个数N(1 <= N <= 10^18)。
Output
输出不是2 3 5 7的倍数的数共有多少。
Input示例
10
Output示例
1
离散数学 容斥原理
#include<stdio.h>
int main()
{
long long n,m;
scanf("%lld",&n);
m=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/70+n/105)+n/210;
printf("%lld",m);
return 0;
}