卡拉兹函数

题号：NC205898
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 卡拉兹函数（Collatz function）定义如下：给定正整数 $n$ ，若 $n$ 为奇数，则 $f(n)=3n+1$ ；若 $n$ 为偶数，则 $f(n)=\dfrac{n}{2}$ 。

$\displaystyle f(n)=<br />\begin{cases}<br />3n+1,& n\text{ 为奇数};\\<br />\dfrac{n}{2},& n\text{ 为偶数}.<br />\end{cases}$

$\hspace{15pt}$ 给定一个正整数 $n$ ，请计算并输出 $f(n)$ 的值。

输入描述:

在一行中输入一个正整数 ，满足 。

输出描述:

在一行中输入一个正整数 ，满足 。

示例1

输入

复制

输出

复制

说明

当 （奇数）时，。

示例2

输入

复制

输出

复制

说明

当 （偶数）时，。

题目描述

输入描述:

输出描述:

输入

输出

说明

输入

输出

说明

备注: