PY07-3. Kollats zanjiri

Natural son olinadi. Agar u juft bo‘lsa, ikkiga bo‘linadi, toq bo‘lsa — 3n + 1 ga almashtiriladi. Shu amal son 1 ga teng bo‘lguncha takrorlanadi.

Bu gipoteza hali isbotlanmagan, lekin hamma sinalgan sonlar oxiri 1 ga keladi. Berilgan n uchun 1 ga yetguncha nechta qadam kerakligini toping.

Kirish ma’lumotlari

Bitta natural son n.

Chiqish ma’lumotlari

Qadamlar soni.

Cheklovlar

1 ≤ n ≤ 10⁶