问题2597--角谷猜想2

2597: 角谷猜想2

时间限制: 1 Sec  内存限制: 128 MB
提交: 237  解决: 33
[状态] [讨论版] [提交] [命题人:]
题目描述
大家想必都知道角谷猜想,即任何一个自然数,如果是偶数,就除以2,如果是奇数,就乘以3再加1。最后,经过若干次迭代得到1。也就是说,不管怎样迭代,不断除以2以后,最后是1,我们称一个数字经过角谷猜想变化得到1迭代的次数称为角谷序列步长,例如数字3,它的角谷猜想变化过程为3->10->5->16->8->4->2->1,所以它的角谷序列步长为8。小D同学想知道区间[1,n]内,角谷序列步长最大的那个数字是谁?
输入
多组测试数据,以EOF结束
每组测试数据一行,每行一个正整数n(1<=n<=4000000)。
输出
对于每组测试数据输出一行,每行一个数字,表示区间[1,n]内角谷序列步长最大的那个数字,如果这样的数字有多个,输出最小的那个
样例输入 Copy
1
2
3
样例输出 Copy
1
2
3
来源/分类