1000000 ? 1 1 ? 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 ? 999992 999992 ? 999996 999996 ? 999998 999998 ? 999999 999999 ? 1000000 1000000 ! 1000000