теперь n = 8
теперь n = 4
теперь n = 2
теперь n = 1
16 стало 1 за 4 шага