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.
Telegram kanalimizga obuna bo'ling