n = gets.to_i p 2 ** 128 % n