Masala B

Xotira 16 MB Vaqt 1000 ms
14

Har xil qoldiqlar

Sizga PP (tub) soni berilgan. Siz quyidagi shartni qanoatlantiradigan xx ning eng kichik qiymatini hamda shu shartni bajaradigan xx (1xP11 \le x \le P-1) lar sonini aniqlang. y(0yP2)y (0 \le y \le P-2)ning barcha qiymatida  xy % Px^y \space \% \space P ning qiymati har xil son chiqadi.


Kiruvchi ma'lumotlar:

Kirish faylida yagona butun son, P(1<P< 109)P(1 < P <  10^9) tub son kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylining yagona satrida ikkita butun son, masala shartida so’ralgan sonları chop eting!


Misollar
# input.txt output.txt
1
7
3 2