using namespace std;

#include <iostream>
#include <vector>

int main() {
    long long c, m;
    cin >> c;
    cin >> m;

    std::vector<int> p;
    for (long long i = 0; i < m; i++) {
        long long tmp;
        cin >> tmp;
        p.push_back(tmp);
    }

    int j = 0;
    while (c % p[j]) {
        ++j;
    }

    if (p[j] < c / p[j]) {
        cout << p[j] << " " << c / p[j] << endl;
    } else {
        cout << c / p[j] << " " << p[j] << endl;
    }

    return 0;
}