1000000
? 500001
1
? 500002
1
? 750001
1
? 750002
1
? 875001
1
? 875002
1
? 937501
1
? 937502
1
? 968751
1
? 968752
1
? 984376
1
? 984377
1
? 992189
1
? 992190
1
? 996095
1
? 996096
1
? 998048
1
? 998049
1
? 999025
1
? 999026
1
? 999513
1
? 999514
1
? 999757
1
? 999758
1
? 999879
1
? 999880
1
? 999940
1
? 999941
1
? 999971
1
? 999972
1
? 999986
1
? 999987
1
? 999994
1
? 999995
1
? 999998
1
? 999999
1
? 999999
1
? 1000000
1
! 1000000