原根

【题目描述】
设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根（其中φ(m)表示m的欧拉函数）。
现给出1个质数P，找出P最小的原根。
【输入描述】

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

【输出描述】

输出P最小的原根。

【输入样例】

3

【输出样例】

2

posted @ 2016-05-22 14:48  前前前世。  阅读(155)  评论(0)  编辑  收藏  举报