Masala A

Xotira 256 MB Vaqt 1000 ms
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