#include <fstream.h>
ifstream f("aliens.in");
ofstream g("aliens.out");
unsigned long int v[60],a[60],b[60],n,max,m;
int p(int k)
{int x=1,y=1;
for (int i=1;i<=k;i++)
   {x=x*a[v[i]];y=y*b[v[i]];}
if (y!=0) {if (x%y==0) {m=x/y;return x/y;}} return 0;}
int cc(int k)
{for (int i=1;i<k;i++) {if (v[i]==v[k]) return 0;if (k>=2 && v[i]>v[i+1]) return 0;}return 1;}
int main()
{f>>n;int k=1,i;v[k]=0;
for (i=1;i<=n;i++) f>>a[i]>>b[i];
while (k>0)
   {while (v[k]<n)
      {v[k]++;
       if (cc(k)) if (p(k)!=0 && m>max) max=m;else {k++;v[k]=0;}}k--;}
g<<max;return 0;}