#P0088. 数字变换

数字变换

题目描述

有一个数字魔法,给你一个正整数 nn,如果 nn 为偶数,就将他变为 n/2n/2, 如果 nn 为奇数,就将他变为乘 3311 不断重复这样的运算,经过有限步之后,一定可以得到 11。

小飞侠为了验证这个魔法,决定用一个整数来计算几步能变成 11。

输入格式

输入一个正整数 nn。

输出格式

共一行, 输出一个答案

数据范围

1<=n<=1001 <= n <=100

输入样例:

41

输出样例:

109