1000000
? 500000
166777359
? 500001
812752520
? 750000
624292991
? 750001
274149453
? 624999
536125962
? 625000
991688295
? 687499
617708980
? 687500
149061716
? 656248
903715828
? 656249
262478182
? 640623
984937870
? 640624
548050564
? 632810
489380000
? 632811
439773408
? 628904
828690617
? 628905
416920716
? 626951
307163996
? 626952
420983701
? 627927
348830368
? 627928
8199102
? 627438
88112387
? 627439
989993066
? 627682
722993706
? 627683
556681827
? 627559
44483589
? 627560
41319630
? 627498
522770114
? 627499
51412140
? 627467
954538347
? 627468
984171426
? 627482
139695643
? 627483
729288068
? 627489
909315588
? 627490
921184428
? 627493
741863156
? 627494
121951967
? 627490
921184428
? 627491
711555408
? 627489
909315588
! 627489