m=gets.to_i
c=1
r=2
while c<128 do
	r=(r*r)%m
	c*=2
end
puts r