P18710 [HackerEarth] Once Gazu went to a power house on a school field trip. There he saw a room where n number of light bulbs were placed horizontally, he found the switch board labelled for all bulbs (1,..
普及
题目描述

Once Gazu went to a power house on a school field trip. There he saw a room where n number of light bulbs were placed horizontally, he found the switch board labelled for all bulbs (1,....,n) and switched on all the bulbs. Then he toggled (on to off or off to on) every ith bulb where i goes from 2 to n. Now he realizes his class teacher is coming to look for him, he wants to turn off all the bulbs immediately but the switches looks exactly the same irrespective of their state (on or off). You have to help him by telling him the index of the bulbs which are switched on.

INPUT
First line contains number of testcases 0<t<1001, next t lines contains total number of light bulbs that were present in the room 1<n<10^6+1

OUTPUT
For each test case print a new line containing the indices of all the light bulbs that were in ON state followed by single whitespace.

SAMPLE INPUT
2
3
5

SAMPLE OUTPUT
1
1 4

Explanation

For second test case when n=5, the transition of bulbs will be like

1 2 3 4 5 (bulb indices)
OFF OFF OFF OFF OFF (initially)
ON ON ON ON ON (all the bulbs are ON)
ON OFF ON OFF ON (i=2) [he toggled every bulb multiple of 2]
ON OFF OFF OFF ON (i=3) [he toggled every bulb multiple of 3]
ON OFF OFF ON ON (i=4) [he toggled every bulb multiple of 4]
ON OFF OFF ON OFF (i=5=n) [he toggled every bulb multiple of 5, which is equal
to ‘n’ so he stopped]

So in the end bulb1 and bulb4 were in ON state only

输入格式

见题面

输出格式

见题面

样例输入
1000 5767 5 24484 4 19651 9776 16154 20283 28391 15783 11853 21276 6170 10195 12733 10543 504 32301 27153 26702 15754 19693 13486 12827 30837 4979 14984 22154 8817 9190 24888 20640 1789 9755 21072 122 12114 16824 3307 18064 8341 13209 13704 25659 19024 21106 6168 17781 14627 18102 4181 6112 25015 31160 19542 21259 6132 17 7520 5616 1652 833 19200 32193 14903 28313 7254 23012 5784 25432 2996 24892 17791 14356 22632 19626 30681 1883 27349 31443 2629 4507 16073 292 25104 30271 18442 19988 5732 2075 1330 16553 14780 16650 13501 22846 22427 6357 24673 26499 31358 17239 12958 22981 19983 6623 19093 4464 12699 13270 541 24786 20166 29346 23060 5665 2174 1225 243 14272 22061 9306 10149 21950 24371 5257 6298 5280 27283 8857 17687 21856 30444 11775 15568 7861 3756 31684 17336 11157 11392 22827 31256 17144 17423 20884 19166 15584 17127 31648 5176 22678 7607 8598 15970 18486 15808 18693 13501 5485 25222 23979 29984 17282 19403 918 10610 21139 16317 21641 32633 2082 16751 3233 13037 8400 2950 27192 32209 20327 9013 17674 25347 11550 5995 8342 1809 32537 16458 15816 2894 30000 4828 28628 7973 17905 23809 14437 15278 19432 32172 28407 15743 2078 27983 30593 20677 11743 10900 19544 25491 7104 24398 24400 4729 26081 20911 5668 17241 21872 30139 26136 25206 366 13052 21212 30158 25782 12920 21684 31402 5435 18656 27094 16755 145 20746 22291 15303 20911 2721 23482 28876 25587 20764 23738 3012 26470 16108 19206 14562 6722 4346 18750 17500 15281 24144 21643 12226 7128 30742 29899 12686 27924 1473 14318 21244 14979 12679 31903 8220 10183 30998 20519 7717 24070 30341 25487 31756 18997 13707 23557 12629 4247 26863 642 32554 22912 5183 5801 1962 23391 32197 18673 28547 17915 31927 8198 15811 29437 30638 19821 28139 32687 10073 13671 26693 13315 29043 11801 21624 23255 28658 14825 31322 28535 30850 16683 9477 17508 14385 3837 15405 1876 14188 5487 1969 18041 23082 15592 20847 23302 12391 17093 22877 23792 10964 27458 20438 1009 1997 2718 18993 6611 3211 10618 26008 25067 24219 18563 3095 6628 4494 1872 4084 30654 15603 12941 4415 18709 11906 32090 25001 6055 3226 27118 23194 30481 31982 9600 22909 24537 9083 23399 22111 15281 3517 17280 18616 1786 24098 28624 20104 11144 19391 7530 18854 30885 19009 3219 26453 23640 28199 9253 17945 16871 24879 25649 11721 14746 31502 27624 3556 19906 21092 5820 13864 10490 23023 29890 32097 29101 24063 8795 19072 32472 30250 17171 13292 18961 16192 9161 10525 17097 29058 18449 23142 26318 9998 26326 21266 17427 26270 6724 31155 18356 18034 18148 27319 32309 15243 32265 24892 10507 26906 24428 8742 19805 1080 15891 7534 8203 8151 3191 14780 29424 29945 21477 32313 1892 31520 15141 3742 27141 25861 24666 11666 15288 21900 2601 14642 3050 24824 29725 22001 10268 11867 14922 15266 1182 19793 10289 22739 8858 5102 28388 16477 5973 6389 1643 5433 6322 7755 15973 26773 13048 32683 16882 15911 3028 31130 4817 10946 22178 23710 16326 16679 24040 171 23103 16669 17955 3294 28470 15556 28103 26478 1881 10278 3713 25055 29289 1807 959 30072 25056 11551 23154 9208 5846 17437 3602 20613 10021 3214 5859 9445 7628 3206 11640 22256 31377 8383 26485 25157 21739 9192 4505 2621 9758 8255 27387 14365 32424 16226 9619 2448 10972 27746 20477 9044 2765 23578 3194 7219 8557 28607 14648 5173 7926 9656 28115 19476 27273 3247 29211 20720 28437 27880 4632 4164 12155 7121 29515 26649 26096 11739 20279 1913 12962 31369 14112 13095 7582 9926 17683 17037 28657 10620 24102 26870 10253 32354 27137 7933 3439 31510 9117 16453 10111 31339 26444 12651 7096 20996 8698 8761 14088 17954 17842 16413 9850 28602 26468 27865 8978 18635 27109 19835 5368 21230 23095 17808 29146 3119 24843 12949 23179 9755 28036 31662 15344 13082 32062 18843 30492 15871 9615 31463 21690 32734 16908 10338 18347 10269 27727 19922 17137 27342 8440 27366 9932 18748 13810 12395 2338 18628 1528 3522 23844 3047 30039 12946 15919 413 13301 22714 25072 7915 24722 27274 30156 22199 29006 22834 27519 17372 1387 14202 30979 14714 1109 27828 20403 11663 11743 5103 20144 12748 32720 23406 13444 28321 5278 30809 5125 21659 24441 689 4220 30703 27019 19849 9479 19031 29823 3956 31548 10012 9792 28474 5391 25972 8707 18639 19958 25871 12935 16005 30539 18669 27035 27264 5105 21618 22754 17514 30522 7868 18387 3945 19208 4148 2819 25678 16691 24163 24743 11280 29739 31240 30292 7800 15071 9063 31754 6429 29661 6371 26737 25235 3002 5071 21090 11744 17076 1922 937 29231 30102 22185 10506 27337 28124 29410 17282 21312 32024 6790 16078 13293 26516 10437 20786 21149 25145 11257 2163 7048 10159 13876 10277 5763 26822 7195 15661 15478 7189 5624 2686 16655 28897 30474 13094 9400 26944 28448 17806 8903 24445 2662 3069 20469 31423 25470 18015 32018 22246 15314 12613 12791 25526 28201 32300 21691 16183 28537 8450 20778 3931 20988 5862 21618 7906 32390 2608 28960 16763 6166 30641 16203 17196 15787 14652 19727 26355 7769 6500 29502 14510 5019 21640 25169 13880 13803 11021 31653 5077 8080 26859 19172 8144 20920 1643 13248 2402 28614 17967 10216 3798 17645 29810 31028 22251 18430 11153 7203 31098 4478 16842 28296 31576 30716 17476 22144 16766 18081 9040 19879 16231 16905 29679 11404 25786 28497 27284 19042 3625 20850 29483 17656 32153 4301 2649 1259 7555 16647 15366 21018 5018 14614 27417 3162 26286 12700 18050 23659 15312 7540 3966 28971 28343 28811 5398 7434 2402 18674 2281 26558 24319 11825 4396 26680 19980 23261 15343 31446 28092 17517 14242 10202 10908 21833 29911 19995 5750 3364 5450 26106 28533 31628 19486 28824 8843 18623 4969 26438 19728 16577 23283 16189 428 5291 5179 21904 21622 17990 16315 22366 29277 29144 24429 31308 18376 27198 29326 6450 31353 23355 24226 2325 15031 26128 27064 14934 12204 27725 10735 31272 780 31974 3641 26695 20471 6025 25695 29928 31009 14895 70
样例输出
1 4 9 16 25 36 49 1 4 9 16 25 36 49 1 4 9 16 25 36 49 1 4 9 1 4 9 16 25 36 49 1 4 9 16 25 36 1 4 9 16 25 36 49 1 4 9 16 25 36 49 64 81 1 4 9 16 25 36 49 64 81 1 4 9 16 25 36 1 4 9 16 25 36 49 64 1 4 9 16 25 36 49 64 81 1 4 9 16 25 36 49 64 1 4 9 16 25 36 49 64 81 1 4 9 16 25 36 49 64 1 4 9 16 25 1 4 9 16 25 36 1 4 9 16 25 36 49 64 1 4 9 16 25 36 49 64 1 4 9 16 25 36 49 1 4 9 1 4 9 16 25 36 49 64 81 1 4 9 16 25 1 4 9 16 25 36 1 4 9 16 25 36 49 64 1 4 9 1 4 9 16 25 36 1 4 9 1 4 9 16 25 36 49 64 1 4 9 16 25 36 49 64 1 4 9 16 1 4 9 16 25 36 49 1 4 9 16 1 4 9 16 25 36 49 64 81 1 4 9 16 25 36 1 4 9 16 25 36 49 64 81 1 4 9 16 25 36 49 1 4 9 16 25 36 49 1 4 9 16 25 36 49 1 4 9 16 25 36 1 4 9 1 4 9 16 25 36 49 1 4 9 16 25 36 49 64 81 1 4 9 1 4 9 16 25 36 49 1 4 1 4 9 16 25 1 4 9 16 25 36 1 4 9 16 25 36 49 64 1 4 9 16 1 4 9 16 25 1 4 9 16 25 36 49 64 81 1 4 9 16 1 4 1 4 9 16 25 1 4 9 16 25 36 49 64 1 4 9 16 25 1 4 9 16 25 36 49 64 1 4 9 16 25 36 49 64 1 4 9 16 25 36 49 1 4 9 16 25 36 49 1 4 9 16 25 36 49 1 4 9 16 25 36 49 64 1 4 9 16 25 36 49 64 81 1 4 9 16 25 36 1 4 9 16 25 1 4 9 16 25 36 49 64 1 4 9 16 25 1 4 9 16 25 36 1 4 9 16 1 4 9 16 25 36 49 64 1 4 9 16 1 4 9 16 25 36 49 64 81 1 4 9 16 25 36 49 64 81 1 4 9 16 25 36 49 64 81 1 4 9 1 4 9 16 25 36 1 4 9 16 25 36 49 64 81 1 4 9 16 25 1 4 9 16 25 36 49 64 81 1 4 9 1 4 9 1 4 9 16 25 1 4 1 4 9 16 25 36 49 1 4 9 16 25 36 49 64 81 1 4 9 16 25 36 49 64 1 4 9 1 4 9 1 4 9 16 25 36 49 64 1 4 1 4 9 16 25 1 4 9 16 25 36 49 64 81 1 4 9 16 25 36 49 64 1 4 9 1 4 9 16 25 1 4 9 16 25 36 49 64 1 4 9 16 25 36 49 64 81 1 4 9 16 25 36 49 64 81 100 1 4 9 16 25 36 1 4 9 1 4 9 16 25 36 49 64 1 4 9 16 25 36 49 64 81 1 4 1 4 9 16 25 36 49 64 1 4 9 16 25 36 49 1 4 9 16 25 36 49 64 81 1 4 9 16 25 36 49 64 81 100 1 4 9 16 25 36 49 64 81 1 4 9 16 25 36 49 64 81 1 4 9 1 4 1 4 9 16 25 36 49 64 1 4 9 16 25 36 49 1 4 9 16 25 36 49 64 1 4 9 16 25 36 1 4 9 16 25 36 49 64 1 4 9 16 25 36 1 4 9 16 1 4 9 16 25 36 49 64 81 1 4 9 16 25 36 49 64 1 4 1 4 9 16 25 36 1 4 9 16 1 4 9 16 25 36 49 64 81 1 4 1 4 9 16 25 36 49 64 1 4 9 16 25 36 49 1 4 9 16 25 36 49 1 4 9 16 25 36 49 64 1 4 9 16 25 36 49 64 1 4 9 16 25 36 1 4 9 16 1 4 9 16 25 36 49 1 4 9 16 25 1 1 4 9 16 25 36 49 64 1 4 9 16 25 36 49 64 81 1 4 9 16 1 4 9 16 25 36 49 64 81 1 4 9 16 25 1 4 9 16 1 4 9 16 25 36 49 64 81 1 4 9 16 25 36 49 64 81 1 4 9 16 1 4 9 16 25 36 49 64 81 100 1 4 9 16 25 36 49 64 81 1 4 9 16 1 4 9 16 25 36 49 1 4 9 16 1 4 9 16 1 4 9 16 25 36 49 64 81 1 4 9 16 25 36 49 1 4 9 16 25 36 49 64 81 100 1 4 9 16 25 36 49 64 81 1 4 9 1 4 9 16 25 36 49 64 1 4 9 16 25 1 4 9 16 25 36 49 1 4 9 16 25 36 49 1 4 9 16 25 36 49 64 81 1 4 9 16 1 4 9 16 25 36 49 64 81 1 4 9 16 25 36 49 64 1 4 9 16 25 36 49 64 1 4 9 1 4 9 16 25 36 49 64 1 4 1 4 9 16 1 4 9 16 25 1 4 9 16 25 1 4 9 16 25 36 49 64 81 1 4 9 16 25 36 1 4 9 16 25 36 49 1 4 9 16 1 4 9 16 25 36 49 64 1 4 9 16 1 4 9 16 25 36 49 64 81 1 4 9 16 25 36 49 64 81 1 4 9 16 25 36 49 64 81 1 4 9 16 25 36 49 64 81 1 4 9 16 25 1 4 9 16 25 36 49 1 4 9 16 25 36 49 64 81 1 4 9 16 25 1 4 9 16 25 36 49 64 1 4 9 16 25 36 49 1 4 1 4 9 16 25 1 4 9 16 25 36 49 64 1 4 9 16 25 36 49 64 1 4 9 16 1 4 9 16 25 1 4 9 16 25 1 4 9 16 25 36 49 1 4 9 16 25 36 49 1 4 9 16 25 36 1 4 9 16 25 1 4 9 16 25 36 49 64 1 4 9 16 25 36 49 64