Masala #0633

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

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

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