5679번 - Hailstone Sequences 다국어

문제

Consider the sequence formed by starting from a positive integer h₀ and iterating with n = 1, 2, ... the following definition until h_n = 1:

• h_n = h_n-1 / 2 (if h_n-1 is even)
• h_n = 3 × h_n-1 + 1 (if h_n-1 is odd)

For instance, if we start with h₀ = 5 the following sequence is generated: 5, 16, 8, 4, 2, 1. If we start with h₀ = 11, the sequence generated is 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1.

As you can see from these examples, the numbers go up and down, but eventually comes down to end in 1 (at least for all numbers that have ever been tried). These sequences are called Hailstone sequences because they are similar to the formation of hailstones, which get carried upward by the winds over and over again before they finally descend to the ground.

In this problem, given a positive integer, your task is to compute the highest number in the Hailstone sequence which starts with the given number.

입력

Each test case is described using a single line. The line contains an integer H representing the starting value to build the sequence (1 ≤ H ≤ 500).

The last test case is followed by a line containing one zero.

출력

For each test case output a line with an integer representing the highest number in the Hailstone sequence that starts with the given input value.

제한

힌트