#LUOGUP5218. [USACO06OCT] Another Cow Number Game G

[USACO06OCT] Another Cow Number Game G

题目描述

奶牛们在玩一种数字游戏,Bessie 想让你帮她预测一下结果。游戏开始时,Bessie 将得到一个正整数 NN。此时她的分数为 00

奶牛们按照以下规则对 NN 进行变换:

  • 如果 NN 是奇数,那么将它乘以 33 后再加 11
  • 如果 NN 是偶数,那么将它除以 22

数字每变换一次,Bessie 就得到 11 分。当 N=1N=1 时,游戏结束。此时的分数就是她的最终得分。

输入格式

一行,一个整数 NN

输出格式

一行,一个整数,为 Bessie 的最终得分。

5
5

提示

【数据范围】

对于 100%100\% 的数据,1N1061\le N\le 10^6


【样例说明】

NN 的初始值为 55 时,游戏的过程如下:

NN 变换后的数字 变换过程 总分
55 1616 3×5+13\times 5+1 11
1616 88 16÷216\div 2 22
88 44 8÷28\div 2 33
44 22 4÷24\div 2 44
22 11 2÷22\div 2 55

Bessie 的最终得分为 55