A. Eratosfen g'alviri 1

Xotira: 256 MB, Vaqt: 1000 ms

Masala

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

B. Eratosfen g'alviri 2

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Sizga \(N\) soni beriladi. \(1\) dan \(N\) gacha bo'lgan sonlar orasida nechta "Egizak tub sonlar" juftligi borligini aniqlang. Egizak tub sonlar - bu oradagi farqi 2 ga teng bo'lgan tub sonlar (masalan: 3 va 5, 11 va 13, 17 va 19).

Kiruvchi ma'lumotlar:

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

Chiquvchi ma'lumotlar:

Masala javobi chiqaring

Izoh:

N = 17 uchun juftliklar:
1. 3 va 5

2. 5 va 7

3. 11 va 13

Jami 3 ta juftlik bor, shu uchun 3 chiqqan

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	17	3
2	57	6
3	39	5

C. Eratosfen g'alviri 3 (so'rovli)

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Sizga \(Q\) ta so'rov beriladi. Har bir so'rovda \(L\) va \(R\) sonlari kiritiladi. Sizning vazifangiz \(L\) va \(R\) oralig'ida (chegaralar ham kiradi) nechta tub son borligini aniqlashdan iborat.

Kiruvchi ma'lumotlar:

Birinchi qatorda so'rovlar soni \(Q\) \((1 \le Q \le 10^5)\).

Keyingi \(Q\) ta qatorning har birida ikkitadan butun son: \(L\) va \(R\) \((1 \le L \le R \le 10^6)\).

Chiquvchi ma'lumotlar:

Har bir so'rov uchun alohida qatorda oraliqdagi tub sonlar sonini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10 9 30 71 73 69 85 83 96 56 57 38 97 87 89 86 90 4 5 43 50	6 2 4 2 0 13 1 1 1 2

D. Eratosfen g'alviri 4 (SPF)

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Sizga \(Q\) ta so'rov beriladi \((1 \le Q \le 10^5)\). Har bir so'rovda \(N\) soni \((2 \le N \le 10^6)\) beriladi. Siz \(N\) sonini tub ko'paytuvchilarga ajratib, kamaymaydigan tartibda chiqarishingiz kerak

Kiruvchi ma'lumotlar:

Shartida aytilgan qanaqa kiritilishi -_-

Chiquvchi ma'lumotlar:

Shartida aytilgan nima chiqishi kerakligi -_-

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10 85 19 53 64 2 10 94 83 82 58	5 17 19 53 2 2 2 2 2 2 2 2 5 2 47 83 2 41 2 29
2	100 41959 66443 22766 34901 7185 72045 35940 88575 41831 74682 49695 23285 54505 95302 27890 26955 50773 46021 23965 18589 13851 84714 44701 9845 38640 70105 11714 89168 19647 52936 7145 82823 95063 21757 68132 4540 26200 76430 63380 37596 84767 15660 46914 55983 17567 32967 37321 58262 77930 77697 58626 56617 3916 23477 49970 30096 58217 89847 98580 23982 28615 43117 49222 37929 24513 48526 37478 3437 98338 43908 99720 87748 74738 17116 64949 50981 12159 19354 20995 52714 85520 88021 15716 53640 70159 11259 57563 61422 47103 95019 76833 82650 96843 83112 62353 5122 91739 5843 1533 88470	41959 13 19 269 2 11383 17 2053 3 5 479 3 3 5 1601 2 2 3 5 599 3 5 5 1181 59 709 2 3 3 3 3 461 3 5 3313 5 4657 5 11 991 2 17 2803 2 5 2789 3 3 5 599 50773 46021 5 4793 29 641 3 3 3 3 3 3 19 2 3 7 2017 44701 5 11 179 2 2 2 2 3 5 7 23 5 7 2003 2 5857 2 2 2 2 5573 3 3 37 59 2 2 2 13 509 5 1429 13 23 277 95063 21757 2 2 17033 2 2 5 227 2 2 2 5 5 131 2 5 7643 2 2 5 3169 2 2 3 13 241 29 37 79 2 2 3 3 3 5 29 2 3 7 1117 3 18661 11 1597 3 3 3 3 11 37 37321 2 29131 2 5 7793 3 3 89 97 2 3 3 3257 11 5147 2 2 11 89 17 1381 2 5 19 263 2 2 2 2 3 3 11 19 58217 3 3 67 149 2 2 3 5 31 53 2 3 7 571 5 59 97 43117 2 24611 3 47 269 3 8171 2 19 1277 2 7 2677 7 491 2 49169 2 2 3 3659 2 2 2 3 3 5 277 2 2 21937 2 37369 2 2 11 389 107 607 7 7283 3 3 7 193 2 9677 5 13 17 19 2 26357 2 2 2 2 5 1069 23 43 89 2 2 3929 2 2 2 3 3 5 149 17 4127 3 3 3 3 139 11 5233 2 3 29 353 3 7 2243 3 19 1667 3 3 8537 2 3 5 5 19 29 3 19 1699 2 2 2 3 3463 23 2711 2 13 197 199 461 5843 3 7 73 2 3 3 5 983

#

INPUT.TXT

OUTPUT.TXT

1

5 17
19
53
2 2 2 2 2 2
2
2 5
2 47
83
2 41
2 29

2

41959
13 19 269
2 11383
17 2053
3 5 479
3 3 5 1601
2 2 3 5 599
3 5 5 1181
59 709
2 3 3 3 3 461
3 5 3313
5 4657
5 11 991
2 17 2803
2 5 2789
3 3 5 599
50773
46021
5 4793
29 641
3 3 3 3 3 3 19
2 3 7 2017
44701
5 11 179
2 2 2 2 3 5 7 23
5 7 2003
2 5857
2 2 2 2 5573
3 3 37 59
2 2 2 13 509
5 1429
13 23 277
95063
21757
2 2 17033
2 2 5 227
2 2 2 5 5 131
2 5 7643
2 2 5 3169
2 2 3 13 241
29 37 79
2 2 3 3 3 5 29
2 3 7 1117
3 18661
11 1597
3 3 3 3 11 37
37321
2 29131
2 5 7793
3 3 89 97
2 3 3 3257
11 5147
2 2 11 89
17 1381
2 5 19 263
2 2 2 2 3 3 11 19
58217
3 3 67 149
2 2 3 5 31 53
2 3 7 571
5 59 97
43117
2 24611
3 47 269
3 8171
2 19 1277
2 7 2677
7 491
2 49169
2 2 3 3659
2 2 2 3 3 5 277
2 2 21937
2 37369
2 2 11 389
107 607
7 7283
3 3 7 193
2 9677
5 13 17 19
2 26357
2 2 2 2 5 1069
23 43 89
2 2 3929
2 2 2 3 3 5 149
17 4127
3 3 3 3 139
11 5233
2 3 29 353
3 7 2243
3 19 1667
3 3 8537
2 3 5 5 19 29
3 19 1699
2 2 2 3 3463
23 2711
2 13 197
199 461
5843
3 7 73
2 3 3 5 983

E. Eratosfen g'alviri 5 (DC)

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Sizga \(Q\) ta so'rov beriladi. Har bir so'rovda \(X\) soni kiritiladi. Sizning vazifangiz \(X\) sonining nechta natural bo'luvchisi borligini aniqlash. Masalan: 6 ning bo'luvchilari: 1, 2, 3, 6 (Jami 4 ta).

Kiruvchi ma'lumotlar:

Birinchi qatorda \(Q\) soni. Keyingi \(Q\) ta qatorda bittadan \(X \)soni kiritiladi.

Cheklovlar:

\(1 \le Q \le 10^5\) (So'rovlar soni)
\(1 \le X \le 10^6\) (Kiritiladigan sonlar)

Chiquvchi ma'lumotlar:

Har bir \(X\) uchun uning bo'luvchilar sonini alohida qatorda chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10 13 6 4 20 11 3 3 7 7 20	2 4 3 6 2 2 2 2 2 6
2	10 7 15 13 17 19 9 4 7 12 11	2 4 2 2 2 3 3 2 6 2