НОВ  БЪЛГАРСКИ  УНИВЕРСИТЕТ

Състезание_1                 INF295             16.12.2003

    Задача В. Вътрешна степен на естествено число

    Вътрешно произведение на естественото число n ще наричаме унарна операция *, чиято стойност *n е произведението на старшите и младшите битове на числото. За едно 2n-битово число (в двоично представяне) първите му  n бита наричаме старши, а последните n - младши. Ако числото има 2n+1 бита, то n+1 бита са старши, а n - младши.
    Например да вземем числото 2310 = 101112. Старшите му битове са 1012 = 510, а младшите са 112 = 310, следователно вътрешното произведение на това число е 5.3 = 15, т.е. *23 = 15.
    Вътрешна степен ^ на едно число n ще наричаме дължината на крайната редица ^n, получена от последователното прилагане на операцията вътрешно произведение.
    Например ^23 = 4 защото *23 = 15, *15 = 9, *9 = 2 и *2 = 0. Нулата не е естествено число и за нея не може да се приложи операция *.
    Да се  напише програма ipow.exe, която да намира вътрешната степен на дадено число.

    ВХОД - файл ipow.inp
    Файлът съдържа редица числа, не по-големи от 1000000, всяко на отделен ред и число 0 за край на редицата.

    ИЗХОД - файл ipow.out
    За всяко число от входния файл да се отпечата на отделен ред неговата вътрешна степен.

    Пример.
23
256
0

    Решение на примера.
4
1