#include <stdio.h>
#include <stdlib.h>
#include <string.h>

long long pgcd(long long a,long long b){
  if(a==0)
    return b;
  return pgcd(b%a,a);
}

long long ppcm(long long a,long long b){
  if(a==0 || b==0)
    return a+b;

  return a*b/pgcd(a,b);
}

long long Matrice[25][25];
int NbNoeuds;

int main(){
  scanf("%d",&NbNoeuds);

  for(int Noeud1=0; Noeud1<NbNoeuds; Noeud1++)
    for(int Noeud2=0; Noeud2<NbNoeuds; Noeud2++)
      scanf("%lld",&Matrice[Noeud1][Noeud2]);

  for(int Noeud1=0; Noeud1<NbNoeuds; Noeud1++)
    for(int Noeud2=0; Noeud2<NbNoeuds; Noeud2++)
      for(int Noeud3=0; Noeud3<NbNoeuds; Noeud3++)
        if(Matrice[Noeud2][Noeud1]!=0 && Matrice[Noeud1][Noeud3]!=0)
	  Matrice[Noeud2][Noeud3]=Matrice[Noeud3][Noeud2]=ppcm(Matrice[Noeud2][Noeud3],pgcd(Matrice[Noeud2][Noeud1],Matrice[Noeud1][Noeud3]));

  printf("%lld\n",Matrice[0][1]);

  return 0;
}