Category

Similar Problems

0928. Kvadrat sonlar yig'indisi 3

Time limit : 5000 ms
Memory limit : 128 mb

Sizga n natural soni berilgan. Uni ikkita butun sonni kvadrati orqali ifodalab bo'lishini tekshiring. Ya'ni shunday x va y sonlarini toping, x2+y2=n bo'lsin.


Kiruvchi ma’lumotlar: Birinchi qatorda natural son n(1n1018).


Chiquvchi ma’lumotlar: Yagona qatorda agarda ifodalab bo'lsa YES, aks holda NO so'zini chiqaring.


Izoh:

22+12=5

Input
5
Output
YES