给出一个数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
10Sample 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; }