Masala #0856
Pifogor soni
Dasturchilar Klubi a'zosi Azimjon geometriyaga juda qiziqadi. Ayniqsa u Pifogor teoremasini juda yaxshi ko'radi.
Azimjon yaqinda o'zi uchun yangi qiziqarli sonlarni kashf qildi va ularni "Pifagor son"lari deb nomladi.
Pifagor soni deb (a2+b2) ko'rinishida yozish mumkin bo'lgan tub songa aytiladi. Misol uchun 5 = 12+22 demak 5 pifagor soni, 25 = 32+42 lekin 25 tub son emas shuning uchun ham u pifagor soni bo'la olmaydi.
a va b sonlari ixtiyoriy musbat sonlar hisoblanadi.
Bitta qatorda X va Y sonlari berigan,
(1 ≤ X, Y ≤ 3·108)
Bitta qatorda [X,Y] oraliqda nechta Pifagor sonlari borligini ekranga chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
1 10 |
2 |
2 |
1 3 |
1 |