#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string>
#include <string.h>
#include <map>
#include <set>
#include <vector>
#include <queue>
#include <math.h>
#include <iomanip>
using namespace std;
#define name "CANDY"
#define ini freopen(name".inp", "r", stdin); freopen(name".out", "w", stdout)
#define fo(i,a,b) for (int i = a; i <= b; i++)
#define fu(i,a,b) for (int i = a; i >= b; i--)
#define foe(it,c) for (__typeof(c.begin()) it = c.begin(); it != c.end(); it++)
#define ll long long
#define pii pair <int, int>
#define pll pair <ll, ll>
#define db double
const int N = 1e6+1;
int a[N], H[N], cnt[N], n;
bool Mark[N];
ll res, sum;
vector <pii> F[N];
ll POW(ll x, ll n){
if (n == 0) return (ll)1;
if (n == 1) return x;
ll y = POW(x,n/2);
y *= y;
if (n % 2) return x*y;
else return y;
}
void Build(int N){
for (ll i = 2; i < N; i++){
if (!Mark[i]){
ll j = i*i;
H[i] = i;
while (j < N){
Mark[j] = true;
if (!H[j]) H[j] = i;
j += i;
}
}
}
}
set <int> S;
void Solve(int x, int p){
if (x == 1) return;
while (x > 1){
int y = H[x];
int d = 0;
while (x % y == 0){
x /= y;
cnt[y]++;
d++;
}
F[p].push_back(pii(y,d));
S.insert(y);
}
}
void Process(){
int r = 0;
foe(it,S){
cnt[*it] /= n;
r += cnt[*it];
}
fo(i,1,n){
int t = r;
//cout << a[i] << endl;
foe(it,F[i]){
int x = it->first;
int y = it->second;
//cout << x << ' ' << y << endl;
if (y >= cnt[x]){
t -= cnt[x];
}
}
sum += t;
}
res = 1;
foe(it,S){
//cout << *it << ' ' << cnt[*it] << endl;
res *= POW(*it,cnt[*it]);
}
cout << res << ' ' << sum;
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
//ini;
cin >> n;
int mx = 0;
fo(i,1,n){
cin >> a[i];
mx = max(mx, a[i]);
}
Build(mx+1);
fo(i,1,n){
Solve(a[i],i);
}
Process();
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RkaW8uaD4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPHN0cmluZy5oPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8c2V0PgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8cXVldWU+CiNpbmNsdWRlIDxtYXRoLmg+CiNpbmNsdWRlIDxpb21hbmlwPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKI2RlZmluZSBuYW1lICJDQU5EWSIKI2RlZmluZSBpbmkgZnJlb3BlbihuYW1lIi5pbnAiLCAiciIsIHN0ZGluKTsgZnJlb3BlbihuYW1lIi5vdXQiLCAidyIsIHN0ZG91dCkKI2RlZmluZSBmbyhpLGEsYikgZm9yIChpbnQgaSA9IGE7IGkgPD0gYjsgaSsrKQojZGVmaW5lIGZ1KGksYSxiKSBmb3IgKGludCBpID0gYTsgaSA+PSBiOyBpLS0pCiNkZWZpbmUgZm9lKGl0LGMpIGZvciAoX190eXBlb2YoYy5iZWdpbigpKSBpdCA9IGMuYmVnaW4oKTsgaXQgIT0gYy5lbmQoKTsgaXQrKykKI2RlZmluZSBsbCBsb25nIGxvbmcKI2RlZmluZSBwaWkgcGFpciA8aW50LCBpbnQ+CiNkZWZpbmUgcGxsIHBhaXIgPGxsLCBsbD4KI2RlZmluZSBkYiBkb3VibGUKCmNvbnN0IGludCBOID0gMWU2KzE7CmludCBhW05dLCBIW05dLCBjbnRbTl0sIG47CmJvb2wgTWFya1tOXTsKbGwgcmVzLCBzdW07CnZlY3RvciA8cGlpPiBGW05dOwoKbGwgUE9XKGxsIHgsIGxsIG4pewogICAgaWYgKG4gPT0gMCkgcmV0dXJuIChsbCkxOwogICAgaWYgKG4gPT0gMSkgcmV0dXJuIHg7CiAgICBsbCB5ID0gUE9XKHgsbi8yKTsKICAgIHkgKj0geTsKICAgIGlmIChuICUgMikgcmV0dXJuIHgqeTsKICAgIGVsc2UgcmV0dXJuIHk7Cn0KCnZvaWQgQnVpbGQoaW50IE4pewogICAgZm9yIChsbCBpID0gMjsgaSA8IE47IGkrKyl7CiAgICAgICAgaWYgKCFNYXJrW2ldKXsKICAgICAgICAgICAgbGwgaiA9IGkqaTsKICAgICAgICAgICAgSFtpXSA9IGk7CiAgICAgICAgICAgIHdoaWxlIChqIDwgTil7CiAgICAgICAgICAgICAgICBNYXJrW2pdID0gdHJ1ZTsKICAgICAgICAgICAgICAgIGlmICghSFtqXSkgSFtqXSA9IGk7CiAgICAgICAgICAgICAgICBqICs9IGk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9Cn0KCnNldCA8aW50PiBTOwoKdm9pZCBTb2x2ZShpbnQgeCwgaW50IHApewogICAgaWYgKHggPT0gMSkgcmV0dXJuOwogICAgd2hpbGUgKHggPiAxKXsKICAgICAgICBpbnQgeSA9IEhbeF07CiAgICAgICAgaW50IGQgPSAwOwogICAgICAgIHdoaWxlICh4ICUgeSA9PSAwKXsKICAgICAgICAgICAgeCAvPSB5OwogICAgICAgICAgICBjbnRbeV0rKzsKICAgICAgICAgICAgZCsrOwogICAgICAgIH0KICAgICAgICBGW3BdLnB1c2hfYmFjayhwaWkoeSxkKSk7CiAgICAgICAgUy5pbnNlcnQoeSk7CiAgICB9Cn0KCgp2b2lkIFByb2Nlc3MoKXsKICAgIGludCByID0gMDsKICAgIGZvZShpdCxTKXsKICAgICAgICBjbnRbKml0XSAvPSBuOwogICAgICAgIHIgKz0gY250WyppdF07CiAgICB9CiAgICBmbyhpLDEsbil7CiAgICAgICAgaW50IHQgPSByOwogICAgICAgIC8vY291dCA8PCBhW2ldIDw8IGVuZGw7CiAgICAgICAgZm9lKGl0LEZbaV0pewogICAgICAgICAgICBpbnQgeCA9IGl0LT5maXJzdDsKICAgICAgICAgICAgaW50IHkgPSBpdC0+c2Vjb25kOwogICAgICAgICAgICAvL2NvdXQgPDwgeCA8PCAnICcgPDwgeSA8PCBlbmRsOwogICAgICAgICAgICBpZiAoeSA+PSBjbnRbeF0pewogICAgICAgICAgICAgICAgdCAtPSBjbnRbeF07CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgc3VtICs9IHQ7CiAgICB9CiAgICByZXMgPSAxOwogICAgZm9lKGl0LFMpewogICAgICAgIC8vY291dCA8PCAqaXQgPDwgJyAnIDw8IGNudFsqaXRdIDw8IGVuZGw7CiAgICAgICAgcmVzICo9IFBPVygqaXQsY250WyppdF0pOwogICAgfQogICAgY291dCA8PCByZXMgPDwgJyAnIDw8IHN1bTsKfQoKaW50IG1haW4oKQp7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUoMCk7IGNvdXQudGllKDApOwogICAgLy9pbmk7CiAgICBjaW4gPj4gbjsKICAgIGludCBteCA9IDA7CiAgICBmbyhpLDEsbil7CiAgICAgICAgY2luID4+IGFbaV07CiAgICAgICAgbXggPSBtYXgobXgsIGFbaV0pOwogICAgfQogICAgQnVpbGQobXgrMSk7CiAgICBmbyhpLDEsbil7CiAgICAgICAgU29sdmUoYVtpXSxpKTsKICAgIH0KICAgIFByb2Nlc3MoKTsKfQo=