数一的偶像2

Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)

Problem Description

      数一的另一个偶像是欧拉!同样的,欧拉大人有很多的欧拉定理以及大名鼎鼎的欧拉函数

      欧拉函数phi(x)表示的是不超过x的正整数中与x互质的数的个数。数一想知道不超过n的整数中使得phi(x)/x最小的x是多少?

Input

多组数据,每组数据只有一个整数n,n不超过100位

Output

输出一个整数x,如果有多个phi(x)/x相等的x,请输出最小的那一个x。

Sample Input

1
2
3

Sample Output

1
2
2

Source

mathlover

Manager

Information
Solved Number39
Submit Number77
Problem Tags
math
No tag edit access
温馨提示:AC后可以编辑标签哦. ^-^
Login
LoginCancel