120
1201
1
2
4
6
12
16
24
36
48
60
120
144
180
240
360
576
720
840
900
1260
1680
2520
3600
5040
7560
10080
14400
15120
20160
25200
27720
32400
44100
45360
50400
55440
83160
110880
129600
166320
176400
221760
277200
332640
498960
554400
665280
705600
720720
1081080
1441440
1587600
2162160
2822400
2882880
3603600
4324320
6350400
6486480
7207200
8648640
9998244
9999991
9999999
10000000
0