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