import java.util.*; import java.io.*; import java.math.*; // This file is a "Hello, world!" in Java language by OpenJDK for wandbox. class Main { public static void main(String[] args) { new Main().run(); } void run(){ Scanner sc=new Scanner(System.in); BigInteger N=new BigInteger(sc.next()); for(int i=2;;++i){ System.out.println("? "+ i); int ord=sc.nextInt(); if(ord%2==0) { BigInteger b=BigInteger.valueOf(i).modPow(BigInteger.valueOf(ord/2), N); b=b.add(BigInteger.ONE); b=b.divide(N); BigInteger p=N.gcd(b); System.out.println("! "+p+" "+N.divide(p)); return; } } } int ord(BigInteger a, BigInteger mod){ for(int i=1;;++i){ if(a.modPow(BigInteger.valueOf(i),mod).equals(BigInteger.ONE))return i; } } } // OpenJDK reference: // http://openjdk.java.net/ // Java language references: // http://docs.oracle.com/javase