1120 - 卡拉兹函数
Time Limit : 10 秒
Memory Limit : 128 MB
卡拉兹函数是怎么回事呢？卡拉兹相信大家都很熟悉，但是卡拉兹函数是怎么回事呢，下面就让小编带大家一起了解吧。
卡拉兹函数，其实就是当n是奇数时，输出3*n+1，当n是偶数时，输出n/2。
编写一段代码，写出卡拉兹函数的程序实现。
Input
一个整数n
Output
一个整数。
当n是奇数时，输出3*n+1，当n是偶数时，输出n/2。
Examples
Input
1
Output
4
Input
2
Output
1
Hint
0