팩트스톤 벤치마크

Amtel은 워드(word) 크기를 10년마다 두 배로 늘리는 전략에 따라, 2010년에는 128비트 컴퓨터 칩을, 2020년에는 256비트 컴퓨터를 출시하고 이런 식으로 계속 확장하겠다고 발표했다. (Amtel은 2000년에 64비트, 1990년에 32비트, 1980년에 16비트, 1970년에 8비트, 그리고 최초 제품으로 1960년에 4비트 컴퓨터를 출시했다.)

Amtel은 새 칩의 크게 향상된 처리 능력을 광고하기 위해 새로운 벤치마크인 팩트스톤(Factstone) 을 사용한다. 팩트스톤 점수는 $n!$ 을 컴퓨터 워드 하나에 부호 없는 정수(unsigned integer)로 표현할 수 있는 가장 큰 정수 $n$ 으로 정의된다. 즉, 워드 크기가 $b$ 비트라면 그 워드는 $0$ 부터 $2^b - 1$ 까지의 값을 담을 수 있으므로, 팩트스톤 점수는 $n! \le 2^b - 1$ 을 만족하는 가장 큰 정수 $n$ 이다.

연도 $y$ ($1960 \le y \le 2160$) 가 주어질 때, 그 시점에 Amtel이 가장 최근에 출시한 칩의 팩트스톤 점수를 구하여라.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 연도 $y$ 하나가 적힌 한 줄로 주어진다. 마지막 테스트 케이스 다음 줄에는 $0$ 이 주어지며, 이 줄에서 입력이 끝난다.

각 테스트 케이스마다 팩트스톤 점수를 한 줄에 출력한다.