Problem 1136 --数论编程11-求质数原根

1136: 数论编程11-求质数原根

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 6  Solved: 5
[Submit][Status][Web Board][Creator:]

Description

设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。(其中φ(m)表示m的欧拉函数)给出1个质数P,找出P最小的原根。

Input

质数P

Output

P的最小原根

Sample Input

11

Sample Output

2

HINT









Source

[Submit][Status]