CodeForces 630 J. Divisibility（数论）

Description
给出一整数n，问1~n中能够整除2~10的数的个数
Input
一整数n(1<=n<=10^18)
Output
1~n中能整除2~10的数的个数
Sample Input
3000
Sample Output
1
Solution
简单数学题，2~10的最小公倍数为2520，所以1~n中能整除2~10的数有n/2520个
Code

#include<cstdio>#include<iostream>using namespace std;typedef long long ll;ll n;int main(){    while(~scanf("%I64d",&n))        printf("%I64d\n",n/2520);    return 0;}