143
1000000
999983
999979
100000
878218
771435
393902
425199
87352
816187
29225
877800
718199
2809
214354
3481
328766
673611
937469
26569
38512
414291
395738
293542
370094
390676
758336
874442
671092
649930
665066
68921
358700
139129
262814
454960
149207
850989
839817
571144
992740
258634
822451
413449
719594
982081
779945
556380
583451
516961
76729
146689
758960
314754
16129
949551
579121
56996
686882
466578
447884
290343
107213
151321
881193
181326
95127
553083
176160
2209
595344
270126
4096
546121
6979
760685
536265
715345
120409
854746
103823
406641
69169
110818
472080
120409
326118
94249
402158
313845
214164
146689
361
754618
161262
287742
54126
160801
336510
97969
866490
994009
690697
896809
376512
238924
237894
100256
785462
233730
812863
695194
211428
76729
19586
88810
860074
3125
144324
575639
800427
625564
782111
914246
643208
188521
965811
241081
766886
259081
925848
434970
748030
327134
104583
619455
135630
320105
44521
852694
426409
628174
290759