Masala #GBTCSQBK7G
Bo'lib tashla
Ma'lumki informatika fani o'qituvchilari matematikani ham yaxshi bilishlari talab qilinadi. Shunday qilib bir kuni informatika o'qituvchilari yig'ilib bir o'yin o'ynashga qaror qilishdi. U o'yinda 2 nafar ishtirokchi bo'lishadi va navbatma-navbat yurish qilishadi.
O'yin sharti quyidagicha \(N\) natural soni tanlanadi va uning barcha bo'luvchilari doskaga yoziladi. Misol uchun 10 soni tanlansa: 1, 2, 5, 10. Ishtirokchilar birin-ketin sonlarni tanlashadi doskada son qolmaguncha. Tanlangan sonni tanlash mumkin emas.
Agar birinchi o'yinchi tanlagan sonlarning EKUB(Eng Katta Umumiy Bo'luvchi) i 1 dan farq qiluvchi ixtiyoriy son bo'lsa 1-ishtirokchi g'alaba qozonadi, aks holda esa 2-o'yinchi g'alaba qozonadi.
Sizga \(N\) soni beriladi. Agar ikkala o'yinchi ham optimal o'ynasa, o'yinda kim g'alaba qozonganishini aniqlang.
Kirish faylida \(N(1\le N \le 10^{12})\) soni beriladi.
Agar birinchi o'yinchi g'alaba qozonsa “Y” aks holda “N” chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
10 |
Y |
| 2 |
9 |
N |
| 3 |
1 |
N |
Telegram kanalimizga obuna bo'ling