Средняяloopsmath
Шаги Коллатца
Лимит времени 2 с · Память 64 МБПринято: —Решили: 0
Условие
Дано целое число n. На каждом шаге: если n чётное, делим его на 2; если нечётное, заменяем на 3·n + 1. Выведите, сколько шагов нужно, чтобы получить n = 1. Для n = 1 ответ 0.
Примеры
Пример 1
Ввод
6
Вывод
8
Пример 2
Ввод
1
Вывод
0
Ограничения
- 1 ≤ n ≤ 10^6