for(i=a=[];;b?a[i++]=[(n-b?5e9-1e8*b:-9)-n,n]:print(a.sort()[--i][1]))n=readline(),b=n&-n