大家想必都知道角谷猜想，即任何一个自然数，如果是偶数，就除以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]内角谷序列步长最大的那个数字，如果这样的数字有多个，输出最小的那个