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;
}