1000000
? 1
1
? 1000000
1000000
? 500000
500000
? 750000
750000
? 875000
875000
? 937500
937500
? 968750
968750
? 984375
984375
? 992187
992187
? 996093
996093
? 998046
998046
? 999023
999023
? 999511
999511
? 999755
999755
? 999877
999877
? 999938
999938
? 999969
999969
? 999984
999984
? 999970
999970
? 999971
999971
? 999972
999972
? 999973
999973
? 999974
999974
? 999975
999975
? 999976
999976
? 999977
999977
? 999978
999978
? 999979
999979
? 999980
999980
? 999981
999981
? 999982
999982
? 999983
999983
? 999984
999984
? 999985
999985
? 999986
999986
? 999987
999987
? 999988
999988
? 999989
999989
? 999990
999990
? 999991
999991
? 999992
999992
? 999993
999993
? 999994
999994
? 999995
999995
? 999996
999996
? 999997
999997
? 999998
999998
? 999999
999999
! 1000000