奶牛们又在玩一种无聊的数字游戏。输得很郁闷的贝茜想请你写个程序来帮她在开局时预测结果。
在游戏的开始，每头牛都会得到一个数 。此时奶牛们的分数均为 。
如果 是奇数，那么奶牛就会把它乘以 后再加 。
如果 是偶数，那么这个数就会被除以 。
数字每变动一次，这头奶牛就得到 分。当 的值等于 时，游戏结束，此时的分数就是这头奶牛在这局游戏中的最终得分。
以下是 的初始值为 时，一局游戏的完整过程： 5→16→8→4→2→1。
输入一个整数，整数在 到 之间。
输出一个整数 ，即奶牛在这局游戏中的最终得分。数据保证每次数字变动后不会超过int范围。
样例输入
112
样例输出
20