1120 - 卡拉兹函数

通过次数

52

提交次数

75

时间限制 : 10 秒
内存限制 : 128 MB

卡拉兹函数是怎么回事呢?卡拉兹相信大家都很熟悉,但是卡拉兹函数是怎么回事呢,下面就让小编带大家一起了解吧。

卡拉兹函数,其实就是当n是奇数时,输出3*n+1,当n是偶数时,输出n/2。

编写一段代码,写出卡拉兹函数的程序实现。

输入

一个整数n

输出

一个整数。

当n是奇数时,输出3*n+1,当n是偶数时,输出n/2。

样例

输入

1

输出

4

输入

2

输出

1

提示

0