Cho số tự nhiên N. Nhiệm vụ của bạn là hãy liệt kê tất cả các số có đúng ba ước số. Ví dụ n=100, ta có các số 4, 9, 25, 49.
Input
Dòng đầu tiên đưa vào số lượng test T.
Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test là một số N.
T, N thỏa mãn rang buộc 1≤T≤100; 1≤N ≤10^6.
Output
Đưa ra kết quả mỗi test theo từng dòng, nếu không có kết quả nào in ra -1
Ví dụ:
Đầu vào:
2
50
200
Đầu ra:
4 9 25 49
4 9 25 49 121 169
Đầu vào:
1
1
Đầu ra:
-1
Đầu vào:
1
4
Đầu ra:
4
Đầu vào:
1
100
Đầu ra:
4 9 25 49
Đầu vào:
2
1
10
Đầu ra:
-1
4 9
Đầu vào:
3
50
100
500
Đầu ra:
4 9 25 49
4 9 25 49
4 9 25 49 121 169 289 361
Đầu vào:
1
1000000
Đầu ra:
4 9 25 49 121 169 289 361 529 841 961 1369 1681 1849 2209 2809 3481 3721 4489 5041 5329 6241 6889 7921 9409 10201 10609 11449 11881 12769 16129 17161 18769 19321 22201 22801 24649 26569 27889 29929 32041 32761 36481 37249 38809 39601 44521 49729 51529 52441 54289 57121 58081 63001 66049 69169 72361 73441 76729 78961 80089 85849 94249 96721 97969 100489 109561 113569 120409 121801 124609 128881 134689 139129 143641 146689 151321 157609 160801 167281 175561 177241 185761 187489 192721 196249 201601 208849 212521 214369 218089 229441 237169 241081 249001 253009 259081 271441 273529 292681 299209 310249 316969 323761 326041 332929 344569 351649 358801 361201 368449 375769 380689 383161 398161 410881 413449 418609 426409 434281 436921 452929 458329 466489 477481 491401 502681 516961 528529 537289 546121 552049 564001 573049 579121 591361 597529 619369 635209 654481 657721 674041 677329 683929 687241 703921 727609 734449 737881 744769 769129 776161 779689 786769 822649 829921 844561 863041 877969 885481 896809 908209 935089 942841 954529 966289 982081 994009
Đầu vào:
10
1
2
3
4
16
25
100
1000
100000
1000000
Đầu ra:
-1
-1
-1
4
4 9
4 9 25
4 9 25 49
4 9 25 49 121 169 289 361 529 841 961
4 9 25 49 121 169 289 361 529 841 961 1369 1681 1849 2209 2809 3481 3721 4489 5041 5329 6241 6889 7921 9409 10201 10609 11449 11881 12769 16129 17161 18769 19321 22201 22801 24649 26569 27889 29929 32041 32761 36481 37249 38809 39601 44521 49729 51529 52441 54289 57121 58081 63001 66049 69169 72361 73441 76729 78961 80089 85849 94249 96721 97969
4 9 25 49 121 169 289 361 529 841 961 1369 1681 1849 2209 2809 3481 3721 4489 5041 5329 6241 6889 7921 9409 10201 10609 11449 11881 12769 16129 17161 18769 19321 22201 22801 24649 26569 27889 29929 32041 32761 36481 37249 38809 39601 44521 49729 51529 52441 54289 57121 58081 63001 66049 69169 72361 73441 76729 78961 80089 85849 94249 96721 97969 100489 109561 113569 120409 121801 124609 128881 134689 139129 143641 146689 151321 157609 160801 167281 175561 177241 185761 187489 192721 196249 201601 208849 212521 214369 218089 229441 237169 241081 249001 253009 259081 271441 273529 292681 299209 310249 316969 323761 326041 332929 344569 351649 358801 361201 368449 375769 380689 383161 398161 410881 413449 418609 426409 434281 436921 452929 458329 466489 477481 491401 502681 516961 528529 537289 546121 552049 564001 573049 579121 591361 597529 619369 635209 654481 657721 674041 677329 683929 687241 703921 727609 734449 737881 744769 769129 776161 779689 786769 822649 829921 844561 863041 877969 885481 896809 908209 935089 942841 954529 966289 982081 994009
Đầu vào:
50
1
2
3
4
5
6
7
8
9
10
16
25
30
40
50
60
70
80
90
100
121
169
200
256
300
400
500
600
700
800
900
1000
2000
3000
4000
5000
6000
7000
8000
9000
10000
20000
30000
40000
50000
60000
70000
80000
90000
100000
Đầu ra:
-1
-1
-1
4
4
4
4
4
4 9
4 9
4 9
4 9 25
4 9 25
4 9 25
4 9 25 49
4 9 25 49
4 9 25 49
4 9 25 49
4 9 25 49
4 9 25 49
4 9 25 49 121
4 9 25 49 121 169
4 9 25 49 121 169
4 9 25 49 121 169
4 9 25 49 121 169 289
4 9 25 49 121 169 289 361
4 9 25 49 121 169 289 361
4 9 25 49 121 169 289 361 529
4 9 25 49 121 169 289 361 529
4 9 25 49 121 169 289 361 529
4 9 25 49 121 169 289 361 529 841
4 9 25 49 121 169 289 361 529 841 961
4 9 25 49 121 169 289 361 529 841 961 1369 1681 1849
4 9 25 49 121 169 289 361 529 841 961 1369 1681 1849 2209 2809
4 9 25 49 121 169 289 361 529 841 961 1369 1681 1849 2209 2809 3481 3721
4 9 25 49 121 169 289 361 529 841 961 1369 1681 1849 2209 2809 3481 3721 4489
4 9 25 49 121 169 289 361 529 841 961 1369 1681 1849 2209 2809 3481 3721 4489 5041 5329
4 9 25 49 121 169 289 361 529 841 961 1369 1681 1849 2209 2809 3481 3721 4489 5041 5329 6241 6889
4 9 25 49 121 169 289 361 529 841 961 1369 1681 1849 2209 2809 3481 3721 4489 5041 5329 6241 6889 7921
4 9 25 49 121 169 289 361 529 841 961 1369 1681 1849 2209 2809 3481 3721 4489 5041 5329 6241 6889 7921
4 9 25 49 121 169 289 361 529 841 961 1369 1681 1849 2209 2809 3481 3721 4489 5041 5329 6241 6889 7921 9409
4 9 25 49 121 169 289 361 529 841 961 1369 1681 1849 2209 2809 3481 3721 4489 5041 5329 6241 6889 7921 9409 10201 10609 11449 11881 12769 16129 17161 18769 19321
4 9 25 49 121 169 289 361 529 841 961 1369 1681 1849 2209 2809 3481 3721 4489 5041 5329 6241 6889 7921 9409 10201 10609 11449 11881 12769 16129 17161 18769 19321 22201 22801 24649 26569 27889 29929
4 9 25 49 121 169 289 361 529 841 961 1369 1681 1849 2209 2809 3481 3721 4489 5041 5329 6241 6889 7921 9409 10201 10609 11449 11881 12769 16129 17161 18769 19321 22201 22801 24649 26569 27889 29929 32041 32761 36481 37249 38809 39601
4 9 25 49 121 169 289 361 529 841 961 1369 1681 1849 2209 2809 3481 3721 4489 5041 5329 6241 6889 7921 9409 10201 10609 11449 11881 12769 16129 17161 18769 19321 22201 22801 24649 26569 27889 29929 32041 32761 36481 37249 38809 39601 44521 49729
4 9 25 49 121 169 289 361 529 841 961 1369 1681 1849 2209 2809 3481 3721 4489 5041 5329 6241 6889 7921 9409 10201 10609 11449 11881 12769 16129 17161 18769 19321 22201 22801 24649 26569 27889 29929 32041 32761 36481 37249 38809 39601 44521 49729 51529 52441 54289 57121 58081
4 9 25 49 121 169 289 361 529 841 961 1369 1681 1849 2209 2809 3481 3721 4489 5041 5329 6241 6889 7921 9409 10201 10609 11449 11881 12769 16129 17161 18769 19321 22201 22801 24649 26569 27889 29929 32041 32761 36481 37249 38809 39601 44521 49729 51529 52441 54289 57121 58081 63001 66049 69169
4 9 25 49 121 169 289 361 529 841 961 1369 1681 1849 2209 2809 3481 3721 4489 5041 5329 6241 6889 7921 9409 10201 10609 11449 11881 12769 16129 17161 18769 19321 22201 22801 24649 26569 27889 29929 32041 32761 36481 37249 38809 39601 44521 49729 51529 52441 54289 57121 58081 63001 66049 69169 72361 73441 76729 78961
4 9 25 49 121 169 289 361 529 841 961 1369 1681 1849 2209 2809 3481 3721 4489 5041 5329 6241 6889 7921 9409 10201 10609 11449 11881 12769 16129 17161 18769 19321 22201 22801 24649 26569 27889 29929 32041 32761 36481 37249 38809 39601 44521 49729 51529 52441 54289 57121 58081 63001 66049 69169 72361 73441 76729 78961 80089 85849
4 9 25 49 121 169 289 361 529 841 961 1369 1681 1849 2209 2809 3481 3721 4489 5041 5329 6241 6889 7921 9409 10201 10609 11449 11881 12769 16129 17161 18769 19321 22201 22801 24649 26569 27889 29929 32041 32761 36481 37249 38809 39601 44521 49729 51529 52441 54289 57121 58081 63001 66049 69169 72361 73441 76729 78961 80089 85849 94249 96721 97969
Đang tải editor...