Masala #0713

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %
2.9 (Baholar 30)
14

  

Tanish masala

Jahongir matematika kitobida bir mantiqiy masalaga ko'zi tushib qoldi. Ushbu masala ko'pchilikka tanish bo'lsa kerak. Mana o'sha masala : raqamlari yig'indisi 20062006 ga teng bo'lgan sonni ikkita teng natural sonlar ko'paytmasi ko'rinishida tasvirlash mumkinmi? Jahongir bu masalani mantig'ini topdi. Endi u ixtiyoriy  natural son uchun bu bajariladimi yo'qmi tekshirib bilmoqchi. Jahongirning baxtiga dasturchilikdan ozgina xabari bor. Shuning uchun u bu masala uchun dastur tuzishga qaror qildi. Ushbu dasturni Jahongirdan oldin tuzishga harakat qiling.


Kiruvchi ma'lumotlar:

Biror sonning raqamlari yig'indisi n(n1018)n(n\le 10^{18}) natural son kiritiladi. 


Chiquvchi ma'lumotlar:

Agar raqamlari yig'indisi nn ga teng bo'lgan biror kvadrat son mavjud bo'lsa Ha, aks holda Yo'q degan yozuvni chop eting.


Misollar
# input.txt output.txt
1
7
Ha
2
2006
Yo'q
Izoh:

1 - testda :  7=2+57 = 2+5  ya'ni 2525 ning raqamlari yig'indisi shaklida ifodalash mumkin. 

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