Masala #A7NVR35DGY

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 10 %
14

  

Uchlik

Muhammadali Nodir ustoz bilan matematika darsida bir masala ustida tortishib qoldi. Masala sharti shundayki, u ustozi bergan n natural sonini uchta turli xil sonlar va 1dan katta sonlarning ko'paytmasi ko'rinishida yoza oladimi yoki yo'q. Siz unga shunda yordam bering.


Kiruvchi ma'lumotlar:

Sizga bitta natural son n beriladi. n≤10000.


Chiquvchi ma'lumotlar:

Siz bu sonni uchta sonning ko'paytmasi ko'rinishida yozsa bo'ladimi yoki yo'q shuni aniqlashingiz kerak. Agar mumkin bo'lsa, Ha, aks holda Yo'q chiqarish kerak.


Misollar
# input.txt output.txt
1
64
Ha
2
32
Yo'q
Izoh:

64=2*8*4. 

32ni esa uchta sonning ko'paytmasi ko'rinishida yozib bo'lmaydi.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin