#include<bits/stdc++.h>
#define ll long long
#define pb push_back

using namespace std;

int main()
{
    ll n,xxx,saqib;
    cin >> n;
    ll k[n];
    vector<ll>m[n];
    for(ll i = 0; i<n; i++){
            k[i] = LLONG_MAX;
        for(ll j =0; j<n; j++){
            cin >> xxx;
            m[i].pb(xxx);
            if(i == j)continue;
            k[i] = (k[i]<xxx)?k[i]:xxx;
        }
    }
    for(ll i = 0; i<n ; i++){
        saqib = k[i];
        for(ll j = 0; j<n ; j++){
            if(i == j)continue;
            saqib = __gcd(m[j][i], saqib);
        }
        for(ll j = 0; j<n ; j++){
            if(i == j)continue;
            saqib = __gcd(m[i][j], saqib);
        }
        cout << saqib << " ";
    }
    cout << endl;

    return 0;
}