6
1
4320
4320
10
0
1200
0
7
1
35280
35280
0
1
51
720
36720
0
1
161
720
115920
1
7
24
168
0
1
1
6
6
10
1
1200
1200
0
0
0
3
0
18
0
0
0
0
0
15
1
10800
10800
35
0
176400
0
7
1
35280
35280
1
0
40320
0
0
56
1
2257920
2257920
0
0
0
0
0
0
1
0
120
0
10
0
1200
0
0
20
1
14400
14400
7
51
35280
1799280
1
0
5040
0
8
1
322560
322560
1
813
5040
4097520
1
1
120
120
28
51
1128960
57576960
0
4
0
96
0
10
1
1200
1200
70
7
2822400
19756800
0
21
1000000006
105840
999894167
0
28
0
1128960
0
35
1000000006
176400
999823607
1
1
6
6
70
1000000006
2822400
997177607
0
1
1000000006
40320
999959687
2
0
4
0
0
8
1
322560
322560
10
1
1200
1200
70
1
2822400
2822400
0
1
1
6
6
8
813
322560
262241280
35
1
176400
176400
20
1
14400
14400
56
1
2257920
2257920
3
1
18
18
4
1
96
96
0
1
239
40320
9636480
21
0
105840
0
1
1000000006
720
999999287
0
28
161
1128960
181762560
0
21
21
105840
2222640
0
0
4
1
96
96
1
3361
40320
135515520
7
0
35280
0
6
1
4320
4320
7
1
35280
35280
6
21
4320
90720
1
239
40320
9636480
5
0
600
0
0
5
7
600
4200
0
15
7
10800
75600
1
0
6
0
15
1
10800
10800
0
0
0
7
51
35280
1799280
6
1
4320
4320
6
1
144
144
1
1000000006
24
999999983
20
1
14400
14400
1
1
40320
40320
0
0
0
0
0
1
0
720
0
56
1
2257920
2257920
0
0
0
0
0
35
1
176400
176400
6
0
4320
0
1
0
2
0
1
0
5040
0
15
1
10800
10800
35
1
176400
176400
1
0
24
0
1
1000000006
2
1000000005
28
1
1128960
1128960
0
35
7
176400
1234800
8
113
322560
36449280
21
1
105840
105840
0
56
1
2257920
2257920
8
1
322560
322560
0
8
813
322560
262241280
0
6
0
144
0
0
0
0
5
1
600
600
0
0
0
0
3
1000000006
18
999999989
0
1
813
5040
4097520
0
1
0
1
0
15
1000000006
10800
999989207
28
1
1128960
1128960
6
21
4320
90720
0
0
0
7
0
35280
0
0
0
1
0
2
0
35
0
176400
0
0
0
21
0
105840
0
1
113
5040
569520
28
51
1128960
57576960
0
0
0
70
0
2822400
0
0
15
0
10800
0
0
0
4
0
96
0
3
0
18
0
7
161
35280
5680080
56
1
2257920
2257920
0
0
0
28
1000000006
1128960
998871047
0
0
1
0
6
0
0
1
0
120
0
1
1
720
720
0
3
1
18
18
7
1000000006
35280
999964727
4
1
96
96
1
1
1
1
10
1
1200
1200
56
0
2257920
0
0
1
3361
40320
135515520
8
0
322560
0
0
21
1
105840
105840
0
1
0
1
0
0
8
1
322560
322560
0
0
1
21
120
2520
0
0
6
1
4320
4320
0
1
1
2
2
0
21
1
105840
105840
0
1
1
5040
5040
0
0
2
1
4
4
0
1
1
40320
40320
28
1000000006
1128960
998871047
6
1000000006
144
999999863
0
1
1
5040
5040
56
1
2257920
2257920
5
1
600
600
1
1
720
720
70
1
2822400
2822400
0
0
28
1
1128960
1128960
0
28
0
1128960
0
6
0
4320
0
1
51
720
36720
56
0
2257920
0
0
0
0
1
1
24
24
10
1000000006
1200
999998807
1
0
24
0
0
4
1
96
96
0
0
0
0
0
0
0
1
1
5040
5040
0
8
0
322560
0
35
1
176400
176400
1
0
720
0
0
0
56
21
2257920
47416320
1
21
120
2520
1
113
5040
569520
0
1
0
40320
0
1
1
24
24
8
113
322560
36449280
5
0
600
0
0
20
0
14400
0
0
0
5
1
600
600
21
21
105840
2222640
0
21
1
105840
105840
15
0
10800
0
0
1
1
120
120
0
15
1000000006
10800
999989207
35
1
176400
176400
1
1
120
120
0
5
1000000006
600
999999407
0
0
56
21
2257920
47416320
1
7631
40320
307681920
0