m = gets.to_i

ans = 1
128.times{ ans = ( ans * 2 ) % m }

puts ans