char b[65536]{};
b[0]=1;
ll@n;
rep(n){
	ll@a;
	rrep(k,65536){
		if(b[k]){
			rep(16){
				b[a|k]=1;
				a=a*2%65535;
			}
		}
	}
	if(b[65535]){
		wt(65535);
		exit(0);
	}
}
rrep(i,65536){
	if(b[i]){
		wt(i);
		exit(0);
	}
}