Masala #0324
O’zaro tub son
Sizga bitta butun \(N\) soni beriladi, siz shunday eng katta \(a \space (a < N-1)\) sonini topingki \(a\) va \(N\) o’zaro tub bo’lsin. Ya’ni \(\text{ekub}(a,\space N) = 1\) bo’lsin.
Kiruvchi ma'lumotlar:
Kirish faylida bitta butun son, \(N(2 < N \le 10^{18})\) soni beriladi.
Chiquvchi ma'lumotlar:
Chiqish faylida \(a hamda \(\text{ekub}(a, \space N) = 1\) shartni qanoatlantiruvchi eng katta \(a\) sonini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
6 |
1 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling