原根

【题目描述】

设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根（其中φ(m)表示m的欧拉函数）。

现给出1个质数P，找出P最小的原根。

【输入描述】

输入1个质数P(3 <= P <= 10^9)。

【输出描述】

输出P最小的原根。

【输入样例】

3

【输出样例】

2

转载于:https://www.cnblogs.com/Ackermann/p/5516750.html