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