Masala #JRGL6IJRLH

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Eratosfen g'alviri 1

Sizga n soni beriladi. 1 dan n gacha bo'lgan hamma tub sonlarning ko'pyatmasini chiqaradigan dastur tuzing


Kiruvchi ma'lumotlar:

Yagona qatorda \(N\) soni kiritiladi. \((1 \le N \le 10^6)\)


Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting


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