M = gets.to_i
puts (1<<128) % M