Q10916: Factstone Benchmark

Amtel公司宣佈他們會在2010年發行128位元的電腦,在2020年發行256位元的電腦,在這個策略之下往後每10年就發行2倍位元的電腦。(Amtel公司在2000年發行 64位元,1990年發行32位元電腦,1980年發行16位元電腦,1970年發行8位元電腦,1960年發行4位元電腦,也是第一部電腦)。

Amtel公司將使用一種新的規格基準 「Factstone」來廣告並凸顯新一代電腦晶片容量的神速進步。「Factstone」的等級被定義為:以一個最大的整數 n 表示,使得 n! 可以在一個電腦字組(word,也就是我們說的多少位元)中被以 unsigned integer(無號整數)來表示。例如:在1960年時的電腦為4位元,也就是一個字組能表達 0~15的整數。而 3! 是在這個範圍中最大的階層數了(4! > 15),所以其「Factstone」等級是 3。

給你一個西元年數 y ,請問最新發行的Amtel電腦其「Factstone」等級是多少?

Input

輸入包含多組測試資料,每組測試資料一列,含有一個整數 y。(1960 <= y <= 2160)

當 y=0 時代表輸入結束。

Output

對每一組測試資料輸出一列。輸出在 y 年時最新發行的Amtel電腦其「Factstone」等級是多少。

Sample Input Sample Output
1960
1981
2160
0
3
8
254016

Translated by Simon