function main(input) {
	input = input.split("\n");
	const m = parseInt(input[0]);
	let ans = 1;
	for(let i=0; i<128; i++) {
	    ans *= 2;
	    ans %= m;
	}
	console.log(ans);
}

main(require("fs").readFileSync("/dev/stdin", "utf8"));