using namespace std;

#include <vector>
#include <iostream>

int main() {

    int c, m;

    cin >> c >> m;

    vector<int> numbers;
    int tmp;

    for (int i = 0; i < m; ++i) {
        cin >> tmp;
        numbers.push_back(tmp);
    }

    int myPrime = 0;

    for (int x : numbers) {
        if(c%x == 0) {
            myPrime = x;
            break;
        }
    }

    if(myPrime < c/myPrime) {
        cout << myPrime << " " << c/myPrime;
    } else {
        cout << c/myPrime << " " << myPrime;
    }

    return 0;
}