uva11960測資A

Input:
21
1
10
37
7
8
13
17
40
177
246
514
88
101
9234
60
3283
38443
95473
389384
872348
999999
Output:
1
10
36
6
8
12
12
36
168
240
504
84
96
7560
60
2520
37800
83160
360360
831600
997920