Masala #KDVC9YSS6P
To'liq kvadratlar soni
Sizga a va b butun sonlar berilgan. Siz aaa dan bbb gacha (ikkala son ham o'z ichiga olgan holda) barcha sonlar ichida nechta to'liq kvadrat son borligini aniqlashingiz kerak.
To'liq kvadrat — bu qandaydir butun sonning kvadrati, ya'ni k×k times k×k ko'rinishidagi sonlar.
Birinchi qatorda ava b
Bitta butun son — a dan b gacha nechta to'liq kvadrat son borligini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
913335247 981693043 |
1110 |
To'liq kvadrat sonlar a va b orasida (shu jumladan a va b) nechta ekanini aniqlashingiz kerak.