m = gets.to_i

puts 2**128 % m