우박수 수열

양의 정수 $h_0$에서 시작하여 $n = 1, 2, \ldots$에 대해 다음 규칙을 $h_n = 1$이 될 때까지 반복해서 적용해 만드는 수열을 생각하자.

• $h_{n-1}$이 짝수이면 $h_n = h_{n-1} / 2$
• $h_{n-1}$이 홀수이면 $h_n = 3 \times h_{n-1} + 1$

예를 들어 $h_0 = 5$에서 시작하면 수열 $5, 16, 8, 4, 2, 1$이 만들어진다. $h_0 = 11$에서 시작하면 $11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1$이 만들어진다.

이 예에서 볼 수 있듯이 값은 오르락내리락하지만 결국에는 $1$로 끝난다(적어도 지금까지 시도된 모든 시작값에 대해 그렇다). 이런 수열은 바람에 의해 몇 번이고 위로 실려 올라갔다가 마침내 땅으로 떨어지는 우박이 만들어지는 과정과 닮아서 우박수 수열이라고 부른다.

양의 정수가 주어질 때, 그 수에서 시작하는 우박수 수열에 나타나는 가장 큰 값을 구하라.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 수열의 시작값을 나타내는 정수 $H$ ($1 \le H \le 500$) 하나가 적힌 한 줄이다.

마지막 테스트 케이스 다음 줄에는 $0$ 하나가 주어지며, 이 줄은 처리하지 않는다.

각 테스트 케이스에 대해 $H$에서 시작하는 우박수 수열에 나타나는 가장 큰 값을 한 줄에 하나씩 출력한다.