1000000
? 1
1
? 1000000
1000000
? 500000
500000
? 500001
500001
? 750000
750000
? 750001
750001
? 875000
875000
? 875001
875001
? 937500
937500
? 937501
937501
? 968750
968750
? 968751
968751
? 984375
984375
? 984376
984376
? 992188
992188
? 992189
992189
? 996094
996094
? 996095
996095
? 998047
998047
? 998048
998048
? 999024
999024
? 999025
999025
? 999512
999512
? 999513
999513
? 999756
999756
? 999757
999757
? 999878
999878
? 999879
999879
? 999939
999939
? 999940
999940
? 999970
999970
? 999971
999971
? 999985
999985
? 999986
999986
? 999993
999993
? 999994
999994
? 999997
999997
? 999998
999998
? 999999
999999
! 1000000