Masala #0856

Xotira 128 MB Vaqt 3000 ms Qiyinchiligi 66 %
14
Muallif: Ds_FoRResT

  

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+b2ko'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.


Kiruvchi ma'lumotlar:

Bitta qatorda X va Y sonlari berigan,
(1 ≤ X, Y ≤ 3·108)


Chiquvchi ma'lumotlar:

Bitta qatorda [X,Y] oraliqda nechta Pifagor sonlari borligini ekranga chiqaring.


Misollar
# input.txt output.txt
1
1 10
2
2
1 3
1
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020-2023 by Robocontest Team

Generated in 20ms