Down Palace

xiaoxiao2021-03-06  40

[Original post:

http://acm.tongji.edu.cn/people/ps/showproblem.php?problem_id=1003&contest_id=6]

Problem

In order to save Athena, Axus, Zilong, Ice, and Axi, you must have a golden tweet palace.

This topic contains multiple sets of data.

For each group of data outputs,

10

Sample Output

6

The fourth they came to the Cancer, and Divas, who had a Cancer Golden Saint Seiyou, was mad, there were many bodies in the Cancer Palace. They are all people who kill. Now Zilong will leave in order to let Starthya first, so a person stays and Divas. (The Ice and Angi is still in the Double Treasure ...) However, he wants to know how many people in Divas kill in his life.

Known Dimas kills n individual, 1 <= n <= k <= 2 * 109, N this number is particularly special, and is a number that is mostly more than K, the number, the smallest number. For example, K = 10, with a maximum of 6, 8, 10. There are 4 covenants, but N is minimized 6. Zilong revenge for those who innocent deaths, decided to hit Divas N!

In the end, Zilong made a joining Mount Mountain, killing Di Mas. His eyes are also in the middle of the world and is cured by Athena.

INPUT

Chapter 1, K (1 <= k <= 2 * 109)

OUTPUT

For integer n, it means that more people in Divas kill in life.

Sample Input

------------------------------------

Long Int Num, I = 0, J, Cout, Cout1, Min;

Std :: CIN >> NUM;

Cout = cout1 = 0; // More than the number

Min = NUM; // The minimum number of the symbol conditions

For (i = NUM; I> 0; I -)

{

Cout1 = 0;

For (j = 1; j <= i; j ) // statistics i approximately number

{

IF (i% j == 0)

Cout1 ;

}

IF (cout1> = coup)

{

Cout = cout1;

Min = i;

}

}

转载请注明原文地址:https://www.9cbs.com/read-62374.html

New Post(0)