unsigned T=(1u<<31)-3d6,t,x,y=1,z=2,w=3,p,q[6d6],i;
{
	for(cin>>x;i<=1d7;++i)t=x^x<<11,x=y,y=z,z=w,w^=w>>19^t^t>>8,w<T?++p:w<T+6d6&&++q[w-T];
	for(i=-1;p<=5d6;)p+=q[++i];
	cout<<T+i;
}