卡拉兹函数(Collatz function)定义如下:给定正整数 ,若 为奇数,则 ;若 为偶数,则 。 \begin{cases}3n+1,& n\text{ 为奇数};\\\dfrac{n}{2},& n\text{ 为偶数}.\end{cases}" 给定一个正整数 ,请计算并输出 的值。
输入描述:
在一行中输入一个正整数 ,满足 。


输出描述:
在一行中输入一个正整数 ,满足 。
示例1

输入

1

输出

4

说明

n=1(奇数)时,f(1)=3\times1+1=4
示例2

输入

2

输出

1

说明

n=2(偶数)时,f(2)=2/2=1
加载中...