【题目描述】
设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根(其中φ(m)表示m的欧拉函数)。
现给出1个质数P,找出P最小的原根。
【输入描述】
输入1个质数P(3 <= P <= 10^9)。
【输出描述】
输出P最小的原根。
【输入样例】
3
【输出样例】
2