import math;G=math.gcd;a=g=2;n=int(input())
while g<3:print("?",a);r=int(input());t=pow(a,r//2,n);a+=1;g=max(G(n,t-1)%n,G(n,t+1)%n,G(n,a))
print("!",g,n//g)