m = gets.to_i p ((2 ** 128) % m)