#3557. C++-GESP 2024-03认证一级-编程题02（找因数）（拓展01）
-
ID: 3557
Type: Default
1000ms
256MiB
Tried: 20
Accepted: 6
Difficulty: 8
Uploaded By:
编创小匠 (paifuture)
Tags> C++-GESP 2024-03认证一级-编程题02（找因数）（拓展01）
Background
Description
注：a为正整数，a<=10000000000（100亿），要特别注意性能（时间复杂度）。
Format
Input
Output
Samples
6
1
2
3
6
20
1
2
4
5
10
20
10000000000
1
2
4
5
8
10
16
20
25
32
40
50
64
80
100
125
128
160
200
250
256
320
400
500
512
625
640
800
1000
1024
1250
1280
1600
2000
2500
2560
3125
3200
4000
5000
5120
6250
6400
8000
10000
12500
12800
15625
16000
20000
25000
25600
31250
32000
40000
50000
62500
64000
78125
80000
100000
125000
128000
156250
160000
200000
250000
312500
320000
390625
400000
500000
625000
640000
781250
800000
1000000
1250000
1562500
1600000
1953125
2000000
2500000
3125000
3200000
3906250
4000000
5000000
6250000
7812500
8000000
9765625
10000000
12500000
15625000
16000000
19531250
20000000
25000000
31250000
39062500
40000000
50000000
62500000
78125000
80000000
100000000
125000000
156250000
200000000
250000000
312500000
400000000
500000000
625000000
1000000000
1250000000
2000000000
2500000000
5000000000
10000000000
Limitation
1s, 1024KiB for each test case.