Здесь нужно считати с кинця до початку

1000000