Masala #H3LR6OERPU

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 5 %

5.0 (Baholar 1)

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 Facebook

Yechimini yuborish

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