import java.math.*; import java.util.*; // https://speakerdeck.com/gyudon/shorfalsearugorizumu?slide=7 class Main{ static boolean end(BigInteger r,BigInteger n){ var gcd=r.gcd(n); if(!gcd.equals(BigInteger.ONE)){ System.out.println("! "+gcd+" "+n.divide(gcd)); return true; } return false; } public static void main(String[] $){ var s=new Scanner(System.in); var n=s.nextBigInteger(); for(long i=2;true;++i){ System.out.println("? "+i); var r=s.nextBigInteger().divideAndRemainder(BigInteger.TWO); if(r[1].equals(BigInteger.ZERO)){ if(end(BigInteger.TWO.modPow(r[0],BigInteger.TWO.pow(2048)).add(BigInteger.ONE),n)) return; if(end(BigInteger.TWO.modPow(r[0],BigInteger.TWO.pow(2048)).subtract(BigInteger.ONE),n)) return; } } } }