#include<iostream>
#include<cstdio>
#include<deque>
using namespace std;
typedef long long LL;
LL A[30][30]={{0}};
LL lcm(LL,LL);
LL gcd(LL,LL);
void bfs();
deque<pair<LL,LL> >Q;
LL n,Ans=1;
int main()
{LL i,j;
	freopen("testz.in","r",stdin);
	freopen("testz.out","w",stdout);
	ios::sync_with_stdio(false);
	cin>>n;
	for(i=0;i<n;i++)
		for(j=0;j<n;j++){
			cin>>A[i][j];
			A[i][j]--;
		}
	bfs();
	cout<<Ans;
	return 0;
}
LL gcd(LL x,LL y)
{
	return y==0?x:gcd(y,x%y);
}
LL lcm(LL a,LL b)
{
    LL temp_lcm;
    temp_lcm=a*b/gcd(a, b); //最小公倍数等于两数之积除以最大公约数
    return temp_lcm;
}
void bfs()
{
	
	Q.push_back(make_pair(0,0));
	while(!Q.empty())
	{
		if(Q.front().first==1)
		{
			Ans=lcm(Ans,Q.front().second);
			goto CH;
		}
		for(LL i=0;i<n;i++)
			if(A[Q.front().first][i]!=-1)
				Q.push_back(make_pair(i,gcd(Q.front().second,A[Q.front().first][i])));
		CH:;
		Q.pop_front();
	}
}