Masala #H3LR6OERPU

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 5 %
14

  

Ajoyib sonlar

Sonlarni “Ajoyib sonlar” deymiz qachonki sonning raqamlar yig'indisi qandaydir sonning kvadratiga teng bo'lsa. 1 dan N gacha sonlar orasida nechta “Ajoyib sonlar” bor ekanligini aniqlang.


Kiruvchi ma'lumotlar:

N butun son kiritiladi. \((1≤N≤10^{18})\)


Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.


Misollar
# input.txt output.txt
1
10
4
Izoh:

Masalan: 45 “Ajoyib son” sababi 4+5=9 ga teng. 9 esa 3 ning kvadratiga.

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