问题 B: 低配Collatz猜想

问题 B: 低配Collatz猜想

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 12
[提交][状态][讨论版][命题人:]

题目描述

Collatz猜想,又称为3n+1问题,是一个著名的数学猜想。猜想的规则是:给定任意一个正整数n,如果n为偶数,则将其除以2;如果n为奇数,则将其乘以3再加1。不断重复这个过程,最终会得到1。现在,请你编写一个程序,根据输入的正整数n,计算并输出其经过Collatz猜想规则计算得到的下一个数。

输入

一个正整数n (1 ≤ n ≤ 10^6)

输出

根据Collatz猜想规则计算得到的下一个数。

样例输入

7

样例输出

22

提示



  1. 如果输入的数是偶数,则下一个数是其除以2后的结果。


  2. 如果输入的数是奇数,则下一个数是其乘以3再加1后的结果。


  3. 根据猜想的规则,经过若干次计算后,最终会得到1。(后续会学到如何实现)


  4. 请注意处理输入和输出的数据范围。

[提交][状态]