Если число - два в степени, то, деля пополам, ничего, кроме 1 получить и не получится. Это надо доказывать?
А если нет, то умножая на 3 и прибавляя 1, раньше или позже получим два в степени и далее см. п.1.
Это не шутка? Действительно математики этим озадачены?
Кстати, можно было и не умножать на 3, достаточно просто +1