#include <stdio.h>
#include <stdlib.h>
int uloha(int, int, int[], int *a, int *b);
int prvocislo(int);
int main()
{
    int C,M, a, b;
    scanf("%d", &C);
    scanf("%d", &M);

    int pole[M];
    if(C<1 || C>1000000000000000000){
        return 0;
    }
    if(M<1 || M>2*100000){
        return 0;
    }
    for(int i =0; i<M; i++){
        scanf("%d", &pole[i]);
        if(pole[i]<1||pole[i]>1000000000){
            return 0;
        }
    }
    uloha(C, M, pole, &a, &b);

    return 0;
}

int uloha(int obsah, int N, int pole[], int *a, int *b){
    int i,j;
    for(i=0; i< N; i++){
        for(j =i+1; j<N; j++ ){
            if(pole[i]*pole[j] == obsah && pole[i] != pole[j] && prvocislo(pole[i]) && prvocislo(pole[j]) ){
                if(pole[i] > pole[j]){
                     printf("%d %d",pole[j], pole[i]);
                }else{
                    printf("%d %d",pole[i], pole[j]);
                }
                return 1;
            }
        }
    }
    return 0;
}

int prvocislo(int n){
    if(n<=1){
        return 0;
    }
    for(int i=2; i<n; i++){
        if(n%i == 0){
            return 0;
        }
    }
    return 1;
}