unsigned j,t,x,y=1,z=2,w=3,a[7d6];{cin>>x;rep(1d7+1)t=x^x<<11,x=y,y=z,z=w,a[j]=w^=w>>19^t^t>>8,j+=w<3e9;sort(a,a+j);cout<<a[5d6];}