CodeForces 630J-Divisibility【最小公倍数】

蔚落 2022-08-21 02:10 45阅读 0赞

J. Divisibility

time limit per test

0.5 seconds

memory limit per test

64 megabytes

input

standard input

output

standard output

IT City company developing computer games invented a new way to reward its employees. After a new game release users start buying it actively, and the company tracks the number of sales with precision to each transaction. Every time when the next number of sales is divisible by all numbers from 2 to  10 every developer of this game gets a small bonus.

A game designer Petya knows that the company is just about to release a new game that was partly developed by him. On the basis of his experience he predicts that*n* people will buy the game during the first month. Now Petya wants to determine how many times he will get the bonus. Help him to know it.

Input

The only line of the input contains one integer *n* (1 ≤ *n* ≤ 1018) — the prediction on the number of people who will buy the game.

Output

Output one integer showing how many numbers from 1 to*n* are divisible by all numbers from2 to 10.

Examples

Input

3000

Output

1

解题思路：

就是找到2-10的最小公倍数，看看1-n中有多少能被2520整除。

<pre name="code" class="cpp">#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    int main()
    {
    	__int64 a;
    	while(scanf("%I64d",&a)!=EOF)
    	{
    		printf("%I64d",a/2520);
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，45人围观）

还没有评论，来说两句吧...

相关阅读

相关最小公倍数

include <iostream> include <cstdio> include <vector> include <map> i

╰+哭是因爲堅強的太久メ/ 2022年11月14日 10:24/ 0 赞/ 172 阅读

相关最小公倍数

![这里写图片描述][20160720212331293] 辗转相除法，不多说 include<stdio.h> int mud(int p,int q)

淩亂°似流年/ 2022年09月23日 14:57/ 0 赞/ 183 阅读

相关 CodeForces 630N-Forecast

N. Forecast time limit per test 0.5 seconds memory limit per test 64 megabytes inpu

素颜马尾好姑娘i/ 2022年08月21日 02:17/ 0 赞/ 36 阅读

相关 CodeForces 630J-Divisibility【最小公倍数】

J. Divisibility time limit per test 0.5 seconds memory limit per test 64 megabytes

蔚落/ 2022年08月21日 02:10/ 0 赞/ 46 阅读

相关 CodeForces 630D-Hexagons!

D. Hexagons! time limit per test 0.5 seconds memory limit per test 64 megabytes inp

你的名字/ 2022年08月21日 01:15/ 0 赞/ 40 阅读

相关 CodeForces 630R-Game

R. Game time limit per test 0.5 seconds memory limit per test 64 megabytes input s

柔光的暖阳◎/ 2022年08月20日 15:15/ 0 赞/ 46 阅读

相关最大最小公倍数

问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。

深藏阁楼爱情的钟/ 2022年08月02日 06:53/ 0 赞/ 251 阅读

相关最小公倍数问题

问题：正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。分析： > 求最小公倍数：公式法 > 两个数

Dear 丶/ 2022年03月09日 01:05/ 0 赞/ 254 阅读

相关最小公倍数

题意求1-20的最小公倍数。求两个数a，b的最小公倍数嘛，先取出其中较大的那个比如a，然后再用ka去试探能否被较小那个数整除，其中，k是从1开始的自然数 ka<a\

Myth丶恋晨/ 2022年01月27日 08:09/ 0 赞/ 257 阅读

相关最小公倍数

include<stdio.h> long long n; long long gcd( long long n,long long m )

你的名字/ 2021年11月02日 14:38/ 0 赞/ 335 阅读