uva10190測資B

Input:
4 2
4194304 2
8192 2
1048576 2
9 3
40353607 7
5764801 7
117649 7
40353607 7
64 8
100 10
1000 10
10000 10
1000000 10
121 11
144 12
248832 12
169 13
196 14
225 15
1419857 17
324 18
361 19
893871739 19
6859 19
400 20
6436343 23
576 24
7962624 24
331776 24
7962624 24
625 25
20511149 29
900 30
900 30
810000 30
961 31
1024 32
1838265625 35
1296 36
1369 37
69343957 37
69343957 37
1369 37
130691232 42
1849 43
1936 44
1936 44
2025 45
2025 45
2601 51
2704 52
2809 53
2916 54
3025 55
3136 56
3721 61
226981 61
226981 61
3844 62
3969 63
992436543 63
4624 68
4761 69
328509 69
328509 69
1564031349 69
4900 70
5776 76
5929 77
6084 78
6241 79
6400 80
6561 81
7396 86
7569 87
57289761 87
7744 88
7921 89
704969 89
8836 94
9025 95
857375 95
9216 96
9216 96
173 0
173 90
228 0
228 8
228 10
228 19
228 101
228 134
228 186
0 0
310 0
310 65
310 113
310 117
310 172
310 219
310 288
326 0
326 66
326 102
9978 9861
9978 9910
9978 9960
9978 9961
Output:
4 2 1
4194304 2097152 1048576 524288 262144 131072 65536 32768 16384 8192 4096 2048 1024 512 256 128 64 32 16 8 4 2 1
8192 4096 2048 1024 512 256 128 64 32 16 8 4 2 1
1048576 524288 262144 131072 65536 32768 16384 8192 4096 2048 1024 512 256 128 64 32 16 8 4 2 1
9 3 1
16 4 1
67108864 16777216 4194304 1048576 262144 65536 16384 4096 1024 256 64 16 4 1
25 5 1
36 6 1
49 7 1
40353607 5764801 823543 117649 16807 2401 343 49 7 1
5764801 823543 117649 16807 2401 343 49 7 1
117649 16807 2401 343 49 7 1
40353607 5764801 823543 117649 16807 2401 343 49 7 1
64 8 1
134217728 16777216 2097152 262144 32768 4096 512 64 8 1
32768 4096 512 64 8 1
1073741824 134217728 16777216 2097152 262144 32768 4096 512 64 8 1
81 9 1
100 10 1
1000 100 10 1
10000 1000 100 10 1
1000000 100000 10000 1000 100 10 1
121 11 1
144 12 1
248832 20736 1728 144 12 1
169 13 1
196 14 1
225 15 1
170859375 11390625 759375 50625 3375 225 15 1
225 15 1
170859375 11390625 759375 50625 3375 225 15 1
256 16 1
1048576 65536 4096 256 16 1
289 17 1
1419857 83521 4913 289 17 1
324 18 1
361 19 1
893871739 47045881 2476099 130321 6859 361 19 1
6859 361 19 1
400 20 1
8000 400 20 1
441 21 1
484 22 1
529 23 1
6436343 279841 12167 529 23 1
148035889 6436343 279841 12167 529 23 1
6436343 279841 12167 529 23 1
576 24 1
7962624 331776 13824 576 24 1
331776 13824 576 24 1
7962624 331776 13824 576 24 1
625 25 1
15625 625 25 1
676 26 1
729 27 1
784 28 1
481890304 17210368 614656 21952 784 28 1
841 29 1
20511149 707281 24389 841 29 1
900 30 1
900 30 1
810000 27000 900 30 1
961 31 1
1024 32 1
32768 1024 32 1
1089 33 1
39135393 1185921 35937 1089 33 1
1156 34 1
1156 34 1
1225 35 1
1838265625 52521875 1500625 42875 1225 35 1
1296 36 1
1369 37 1
69343957 1874161 50653 1369 37 1
69343957 1874161 50653 1369 37 1
1369 37 1
1444 38 1
1444 38 1
1521 39 1
1600 40 1
1681 41 1
1764 42 1
130691232 3111696 74088 1764 42 1
1849 43 1
1936 44 1
1936 44 1
2025 45 1
2025 45 1
2116 46 1
4477456 97336 2116 46 1
2209 47 1
2304 48 1
2401 49 1
2500 50 1
2601 51 1
2704 52 1
2809 53 1
2916 54 1
3025 55 1
3136 56 1
3249 57 1
3364 58 1
656356768 11316496 195112 3364 58 1
3481 59 1
714924299 12117361 205379 3481 59 1
3600 60 1
3721 61 1
226981 3721 61 1
226981 3721 61 1
3844 62 1
3969 63 1
992436543 15752961 250047 3969 63 1
250047 3969 63 1
4096 64 1
4225 65 1
4356 66 1
4356 66 1
4489 67 1
4624 68 1
4761 69 1
328509 4761 69 1
328509 4761 69 1
1564031349 22667121 328509 4761 69 1
4900 70 1
5041 71 1
5184 72 1
1934917632 26873856 373248 5184 72 1
5329 73 1
5476 74 1
5625 75 1
5776 76 1
5929 77 1
6084 78 1
6241 79 1
6400 80 1
6561 81 1
6724 82 1
551368 6724 82 1
6889 83 1
7056 84 1
7056 84 1
7225 85 1
7396 86 1
7569 87 1
57289761 658503 7569 87 1
7744 88 1
7921 89 1
704969 7921 89 1
704969 7921 89 1
8100 90 1
729000 8100 90 1
8281 91 1
8464 92 1
8649 93 1
8836 94 1
9025 95 1
857375 9025 95 1
9216 96 1
9216 96 1
9409 97 1
912673 9409 97 1
9409 97 1
9604 98 1
9604 98 1
9801 99 1