4
10
5
15
3
2
1000
3
4
2029
777
6263
7559
1
1
1
8
2
21
20
2
1000000
999999
3
1
44721
44722
2
46340
46341
2
46341
46342
14
1
2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
10
5000
10000
20000
40000
2500
1250
80000
160000
320000
640000
5
1000000
1000000
1000000
1000000
1000000
3
7901
7907
7919
3
4283
5849
101
3
4283
4801
103
5
1283
4800
103
100
3600
50
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
1000000
15
2
3
5
7
11
13
17
70
1326
154
1122
26
55
110
91
8
70
1326
154
1122
26
55
110
91
50
1000000
999999
999998
999997
999996
999995
999994
999993
999992
999991
999990
999989
999988
999987
999986
999985
999984
999983
999982
999981
999980
999979
999978
999977
999976
999975
999974
999973
999972
999971
999970
999969
999968
999967
999966
999965
999964
999963
999962
999961
999960
999959
999958
999957
999956
999955
999954
999953
999952
999951
50
3
4
5
6
7
8
9
10
11
12
20
21
22
23
24
25
100
75
50
49
48
47
46
35
34
32
33
62
30
17
40
41
42
43
44
45
81
82
83
84
99
98
97
96
91
92
94
95
93
90
7
10
5
20
40
30
3
6
31
52
70
75
42
28
30
44
20
68
50
70
70
45
63
70
30
44
98
30
76
78
68
30
78
45
28
44
66
42
52
70
17
50
63
63
98
98
30
20
99
20
45
66
66
98
52
92
52
98
35
28
28
68
45
20
52
98
70
50
12
66
99
75
42
44
42
98
78
18
50
98
66
75
30
70
30
44
70
78
30
66
66
98
63
30
44
78
66
20
70
78
78
70
68
75
18
12
63
68
28
98
18
99
92
45
28
42
30
70
92
78
28
98
28
70
42
42
20
66
70
76
98
70
50
12
42
68
30
30
30
28
78
70
68
44
12
70
98
30
52
66
42
42
52
66
42
44
20
44
28
52
68
50
30
78
98
27
68
70
50
3520
320
21120
768
250112
40
93792
96
128
5280
64
96
30
1760
10560
859760
937920
58620
320
3520
80
234480
32
46896
32
64
375168
468960
5280
515856
468960
187584
32
257928
480
625280
10560
644820
1760
2112
187584
704
234480
960
176
343904
250112
117240
10560
40
12
32064
192384
576
128
16
16
218496
10688
327744
4008
13656
8016
9
47136
4480
274960
3200
549920
5376
560
120
439936
32
161216
64
351744
16896
512
6144
2112
58624
11264
241824
22528
7328
352
512
7328
16896
967296
58624
256
67584
2112
175872
161216
22528
1056
644864
768
234496
67584
12288
58624
1408
16
2848
35496
1008
348
283968
8352
82592
48416
34176
1344
5568
2784
508368
232
8352
816
33
140480
13440
1280
983360
80
3512
4800
67200
105360
52680
4800
4200
25200
316080
12600
1800
80
320
48
192
16800
35120
600
252864
8400
180
295008
632160
5040
553140
600
79020
6720
25
1792
466176
34944
77696
34944
7488
271936
8736
384
4368
32
416
2688
9984
59904
128
8736
576
815808
252512
209664
624
203952
407904
16
46
104576
512
34432
1216
128
4304
3268
256
11008
1216
256
740288
1216
13072
370144
34432
104576
688
17216
13072
26144
34432
5504
11008
209152
68864
64
9728
1376
32
2752
4864
11008
688
740288
304
256
163552
19456
81776
370144
608
2152
34432
1376
163552
49
47600
142800
297500
4760
500
1000
2040
892500
98000
119000
199920
476000
840
190400
297500
15
1400
24500
850
166600
99960
2040
210000
224
35000
10200
2040
1200
2400
11424
204000
57120
28560
476000
199920
1428
525000
95200
104125
42000
70000
666400
11900
142800
4200
6000
102000
35700
47600
30
112
567552
496608
709632
662144
851328
792
616
212832
10752
780384
7392
672
70944
352
22176
336
64
2112
29568
248304
993216
851328
23648
14784
4224
32256
3696
124152
189184
48
64
5024
5024
2512
32288
64
256
128
64576
40192
64
64576
128
128
16
64576
20096
20096
258304
128
32288
64576
2512
16
20096
80384
128
32288
5024
64
64
258304
10048
256
16144
258304
16
512
2512
256
129152
64576
16
256
5024
129152
32288
128
48
14336
93184
212992
212992
114688
23296
46592
7168
14336
425984
53248
186368
65536
14336
512
4096
13312
7168
1024
16384
14336
212992
2048
13312
4096
2048
13312
372736
745472
512
8192
745472
106496
106496
13312
28672
8192
2048
106496
372736
28672
28672
212992
128
28672
212992
93184
212992
41
2646
719712
308448
19992
10584
42336
839664
216
719712
3024
359856
2016
12852
154224
5292
18522
17136
9072
6804
190512
1428
95256
1134
51408
51408
21168
14688
1764
9072
127008
51408
839664
56
102
17136
63504
539784
294
9072
59976
222264
50
842864
95780
632148
24
352
306496
1408
1280
28160
210716
192
919488
95780
176
96
704
766240
192
306496
480
153248
64
640
10560
612992
1760
3520
352
421432
153248
421432
47890
88
4
480
1320
95780
384
10560
229872
880
48
766240
16896
1920
240
704
160
240
20
34
192
708864
11076
2976
12896
27264
633888
211296
211296
3968
992
118144
144
384
619008
6448
1248
4608
17856
5952
211296
32
7384
71424
3744
54528
11904
422592
192
105648
44304
3328
457808
14976
39
125056
144
562752
144
288
23448
3456
375168
281376
422064
48
140688
93792
128
432
768
36
576
187584
384
576
384
125056
288
562752
16
1728
4608
72
192
288
384
422064
576
23448
1152
288
432
864
41
40704
318848
201536
1504
36096
604608
10176
32
848
79712
151152
39856
2256
768
119568
5088
32
96
3216
227264
151152
3008
956544
2544
376
1696
6432
25192
2144
424
681792
170448
2256
119568
454528
51456
10176
201536
3008
18048
29892
35
77952
38976
5376
11328
3776
3712
158592
3584
38976
45312
109504
181248
164256
52864
26432
44544
1024
13216
696
623616
44544
77952
7552
29696
438016
54752
12992
128
384
657024
657024
43008
12992
11328
22656
15
216
867240
4320
297840
864
2628
2160
432
876
2640
720
3960
15840
21681
612
26
14400
148600
297200
14400
178320
80
8064
89160
47552
427968
900
80
499296
336
5760
89160
11888
160
222900
1440
47552
3360
891600
267480
840
1440
5
512
256
640
5120
640
13
2016
2506
1432
32220
3948
60
2256
257760
180432
40096
2688
112
96
44
512
307168
24128
448
104
593152
42368
481936
416
64
224
48256
464
48256
1456
42368
74144
928
137696
275392
10556
928
137696
448
614336
68848
593152
1856
1624
614336
48256
48256
168896
64
2648
137696
512
481936
2912
38396
275392
832
96512
5824
44
336
7840
11760
128
735392
164640
2144
10720
10976
15680
840448
31360
13440
315168
160
10976
224
240128
658560
94080
787920
22512
15680
60032
448
256
315168
7840
672
11256
900480
150080
105056
8576
225120
315168
45024
6272
90048
1344
164640
4704
131320
85760
17
384
576
1728
10368
438624
2304
219312
128
3456
657936
864
6912
438624
6912
54828
432
1152
7
17
17
1734
510
85
510
1445
5
1912
1912
3824
4
8
9
5
215
1849
215
5
43
9245
9245
5
9
4462
97
46
2
4462
23
194
46
46
9
10
10
4210
2105
2105
2105
2105
842
2105
3
1524
6
4
8
10
5
1766
1766
5
8830
5
1766
7
7
4319
7
4319
617
7
4319
4
517
47
11
517
8
61
3
3
549
9
549
549
61
7
2
634
10
317
5
5
10
9
1623
2
6
3246
1623
541
1082
3246
541
7
14
4
2107
14
98
602
49
9
134
67
23
2
2
2
4
67
46
6
1847
5541
1847
5541
3
5541
6
84
84
56
252
56
24
10
2
40
460
460
4
10
46
4
2
10
5
130
65
95
494
247
9
4828
1207
2
2414
142
34
1207
4
2414
4
393
393
19
57
5
379
11
11
4169
379
3
13
2
26
5
201
603
15
9
1005
7
23
69
7797
339
7797
3
339
5
1410
705
6
705
235
11
1
500
525
550
1100
600
650
25
300
200
9900000
4
1
1
1
1
3
4
2
5
4
3
6
2
1
2
1000000
500001
2
1000000
2001
2
24
528
4
9152
32
88
704
2
92
88
3
420
7560
240
3
42
4
1904
5
8
110
352
4840
2
2
32
2032
4
816
16
272
384
2
404
1616
4
312
208
1248
832
3
4597
821
569
3
3967
829
653
3
3863
881
631
3
3517
1637
373
0
