Masala #M087D

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.