#include <stdio.h>
#include <math.h>
int main(){
    int C,M;
    scanf("%d\n", &C);
    scanf("%d\n", &M);
    if (C < 1 || C > pow (10, 18) || M < 1 || M > (2 * pow (10, 5)) ){
        return 0;
    }
    int pom[M];
    int pom1[M];
    //scanf("%d %d", &pom[i]);
    for(int i=0;i<M;i++){
        scanf("%d ", &pom[i]);      
    } 
    int j=0;
    for(int i=0;i<M;i++){       
        if(C%pom[i]==0){
            pom1[j]=pom[0];
            j++;
        }
    }
    for(int i=0;i<M,pom1[i]!=0;i++){
        for(int g=0;g<M,pom1[g]!=0;g++){
            if(pom1[i]*pom1[g]==C){
                if(pom1[i]>pom1[g]){
                    printf("%d %d\n", pom1[g], pom1[i]);
                }else{
                    printf("%d %d\n", pom1[i], pom1[g]);
                }
                break;
            }
        }
    }
    return 0;
}