Masala D

Xotira 256 MB Vaqt 1000 ms

Eratosfen g'alviri 4 (SPF)

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

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

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

RoboContest

Masala D

Eratosfen g'alviri 4 (SPF)