/*题意是求满足n!<2^bit的最大n。只能题意太特么晦涩了。
然后可以转化一下。1*2*3...*n<2*2*2...*2.
则循环2^bit次。n=(2^bit)/(n-1)!。
每步运算的时候,满足sum>k,就k++,将sum/=k。*/
#include <stdio.h>
#include <cstring>
#include <cmath>
int main()
{
int n;
while(scanf("%d",&n)==1&&n)
{
n=1<<((n-1960)/10+2);
double sum=1.0;
int k=0;
for(int i=1;i<=n;i++)
{
sum*=2;
if(sum>k)
{
k++;
sum/=k;
}
}
printf("%d\n",k);
}
return 0;
}