题目描述

Amtel 公司宣布，将于 2010 年发布 128 位计算机芯片，2020 年发布 256 位计算机芯片，依此类推，延续其每十年将字长翻倍的策略。（Amtel 公司于 2000 年发布 64 位计算机，1990 年发布 32 位计算机，1980 年发布 16 位计算机，1970 年发布 8 位计算机，其首款 4 位计算机于 1960 年发布。）

Amtel 将使用一项新的基准测试——Factstone——来宣传其新芯片大幅提升的计算能力。Factstone 评级定义为最大的整数 $n$，使得 $n!$（$n$ 的阶乘）可以用计算机字长中的无符号整数表示。

给定年份 $y$（$1960 \leq y \leq 2160$），求 Amtel 公司最新发布的芯片对应的 Factstone 评级。

输入

包含多个测试用例。每个测试用例占一行，包含一个整数 $y$。最后一个测试用例后，以一行 0 结束输入。

输出

对每个测试用例，输出一行，表示对应的 Factstone 评级。

输入数据示例 1

1960  
1981  
0  

输出数据示例 1

3  
8  

来源

滑铁卢本地赛 2005.09.24