#include <bits/stdc++.h>

using namespace std;
#define rep(i, a, b) for(int i = a; i < (b) ; ++i)
#define all(x) std::begin(x), std::end(x)
#define sz(x) ((int) x.size())
typedef long long ll;
#define int ll
typedef pair<int, int> pii;

typedef vector<int> vi;

signed main() {
    cin.tie(0)->sync_with_stdio(0);
    int size;
    cin >> size;
    int cnt;
    cin >> cnt;
    int min = std::numeric_limits<int>::max();
    for (int i = 0; i < cnt; ++i) {
        int length;
        cin >> length;
        if (size % length == 0) {
            min = std::min(min,length);
        }
    }
    cout << min << " " << size / min  << endl;
    return 0;
}