import math
import sys
N = int(input())
a = 1
while True:
    a += 1
    if N%a==0:
        print('!',a,N//a, flush=True)
        sys.exit(0)
    print('?',a, flush=True)
    p = int(input())
    if p%2==1:
        continue
    b = pow(a,p//2,N)+1
    if b == N:
        continue
    g = math.gcd(b, N)
    print('!',g,N//g, flush=True)
    sys.exit(0)