Masala #0447

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 37 %
14

  

Boshqacha tub sonlar

Azimjon tub sonlar bilan ishlashni juda yoqtiradi. U tub sonlarning har xil xususiyatlarni o'rganib chiqdi. Azimjon bugun boshqacha tub sonlar deb nomlangan sonlar haqida masalaga duch keldi.
Boshqacha tub son - Raqamlari kvadratlarining yig'indisi va raqamlari yig'indisi ikkalasi bir paytda tub bo'lgan son.
Tub son - Natural bo'luvchilari soni 2 ta bo'lgan son.
Siz 1 va \(a\) oraliqdagi barcha boshqacha tub sonlar sonini topishingiz kerak.
Azimjon bu masalani o'zi yaxshi ko'radigan Erotasfen G'alviri algoritmidan foydalanmoqchi bo'ldi.
Ammo u formulada qandaydir hatolikka yo'l qoydi va formula faqat 2 va 3ni tub son deb qabul qildi, qolganlari esa murakkab sonlarga kirib ketdi.


Kiruvchi ma'lumotlar:

Bitta qatorda \(a\) natural son. \((1 \le a \le 10^{50})\).


Chiquvchi ma'lumotlar:

1 va \(a\) oraliqdagi barcha boshqacha tub sonlarning sonini chiqaring.


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