#NC205898. 卡拉兹函数

卡拉兹函数

题目描述

卡拉兹函数(Collatz function)定义如下:给定正整数 nn,若 nn 为奇数,则 f(n)=3n+1f(n)=3n+1;若 nn 为偶数,则 f(n)=n/2f(n)=n/2。

给定一个正整数 nn,请计算并输出 f(n)f(n) 的值。本题只计算一次函数值。

输入格式

在一行中输入一个正整数 nn,1≤n≤1091\le n\le 10^9。

输出格式

输出一个整数,表示 f(n)f(n) 的值。

提示

本题已于下方时间节点更新,请注意题解时效性:

  1. 2025-06-03 优化题面文本与格式。
  2. 2025-11-28 修复了输出描述错误复制成了输入描述的问题。

样例 1

1
4

样例 2

2
1

来源

牛客原题