m = gets.chomp.to_i
puts 2**128 % m