n теперь 8
n теперь 4
n теперь 2
n теперь 1
16 превратилось в 1, шагов: 4