Masala A
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 |