#include <bits/stdc++.h>
using namespace std;

#define rep(i, a, b) for (int i= a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (x).size()
#define int ll
#define F first
#define S second
#define PB push_back
#define MP make_pair
typedef long long int;
typedef pair<int, int> pii;
typedef vector<int> vi;
#define endl '\n'
#define inf 3000000000000000000
#define random rand()^(rand()<<15)
mt19937 rnd(time(nullptr));

signed main() {
    cin.tie(0)->sync_with_stdio(0);
    int m, n;
    cin >> m >> n;
    vi a(n);
    rep(i, 0, n) cin >> a[i];
    sort(all(a));

    rep(i, 0, n) {
        if (m % a[i] != 0) continue;
        if(*lower_bound(a.begin(),a.end(),m/a[i])==m/a[i])
        {
            cout<<a[i]<<" "<<m/a[i]<<endl;
            return 0;
        }
    }
    return 0;
}