#include <stdio.h>
#include <malloc.h>

int main() {
    int c, n;
    scanf("%d", &c);
    scanf("%d", &n);

    int *arr = calloc(1000000000, sizeof(int));

    for (int i = 0; i<n; i++){
        int d;
        scanf("%d", &d);
        if(c%d==0){
            if(arr[d]!=0){
                if(arr[d]>d) {
                    printf("%d %d", d, arr[d]);
                } else{
                    printf("%d %d", arr[d], d);
                }
                break;
            }
            arr[c/d] = d;
        }
    }

    return 0;
}