#include "bits/stdc++.h"

int main() {
    long long int C;
    std::cin >> C;

    long long int M;
    std::cin >> M;

    long long int a = -1, b = -1;
    for (int i = 0; i < M; ++i) {
        long long int in;
        std::cin >> in;
        if (C % in == 0) {
            if (a == -1) {
                a = in;
            } else {
                b = in;
                break;
            }
        }
    }

    if (a <= b) {
        std::cout << a << " " << b << std::endl;
    } else {
        std::cout << b << " " << a << std::endl;
    }

    return 0;
}