Masala #H3LR6OERPU
  
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