Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem E: 六队-Guess the maximum and minimum

Problem E: 六队-Guess the maximum and minimum

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 60  Solved: 11
[Submit][Status][Web Board]

Description

​ Utopian发现了一个很有趣的数字游戏。

任意给定一个自然数n,按照下列规则进行变换:

  1. 如果n为偶数,n = n/2
  2. 如果n为奇数,n = 3*n+1

试猜测在变换过程中最大的n与最小的n? 并试求出从给定的n到最小的n的最少变换次数?

Input

包含多组数据。

每组数据给定一个任意的n,保证

Output

输出三个数max,min,times。分别表示最大值,最小值,最少变换次数

Sample Input

3
9
27

Sample Output

16 1 7
52 1 19
9232 1 111

HINT

数据组数在10万左右


暂无测试数据

[Submit][Status][Web Board]