Masala #0713

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %
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 \(2006\) 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(n\le 10^{18})\) natural son kiritiladi. 


Chiquvchi ma'lumotlar:

Agar raqamlari yig'indisi \(n\) 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+5\)  ya'ni \(25\) 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