main(){
	long d;
	scanf("%ld",&d);
	int k=63;
	while(1){
		long l=0,r=1e18;
		while(l+1<r){
			long m=l+r>>1;
			long x=0;
			for(int i=0;i<k;++i){
				x+=m>>i;
			}
			if(x<d){
				l=m;
			}else if(x>d){
				r=m;
			}else{
				printf("%ld",m);
				exit(0);
			}
		}
		--k;
	}
}