import math n = int(input()) print("? 2") r = int(input()) pow2 = pow(2, r // 2, mod=n) p = math.gcd(pow2 + 1, n) q = math.gcd(pow2 - 1, n) print("!", p, q)