1000000
? 500000
500001
? 499999
500002
? 250000
750001
? 249999
750002
? 125000
875001
? 124999
875002
? 62500
937501
? 62499
937502
? 31250
968751
? 31249
968752
? 15625
984376
? 15624
984377
? 7813
992188
? 7812
992189
? 3907
996094
? 3906
996095
? 1954
998047
? 1953
998048
? 977
999024
? 976
999025
? 489
999512
? 488
999513
? 245
999756
? 244
999757
? 123
999878
? 122
999879
? 62
999939
? 61
999940
? 31
999970
? 30
999971
? 16
999985
? 15
999986
? 8
999993
? 7
999994
? 4
999997
? 3
999998
? 2
999999
? 1
1000000
! 1