import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        long size = in.nextLong();
        long numPrimes = in.nextLong();
        long first = 0;
        long second = 0;
        for (long i = 0; i < numPrimes; i++){
            long prime = in.nextInt();
            if (size % prime == 0){
                if (first == 0){
                    first = prime;
                } else {
                    second = prime;
                }
            }
        }
        if (first < second){
            System.out.println(first +" "+second);
        } else {
            System.out.println(second +" "+first);
        }

    }
}