#include <fstream>
#include <vector>
#include <algorithm>
#include <math.h>
#define x first
#define y second
using namespace std;
ifstream f("aliens.in");
ofstream g("aliens.out");
vector<double> v;
int n;
void sortare(){
    for(int i=0;i<v.size()-1;i++)
        for(int j=i+1;j<=v.size();j++)
            if(v[i]<v[j])
                swap(v[i],v[j]);
}
bool verificare(double p){
    int z=floor(p);
    if(p==z){
        if(z%2!=0||z%3!=0||z%5!=0)
            return z==1;
        return true;
    }
    return false;
}
int main(){
    f>>n;
    for(int i=1;i<=n;i++){
        double a,b;f>>a>>b;
        v.push_back(a/b);
    }
    sortare();
    double p=0,maxi=0;
    for(int i=0;i<v.size()-1;i++){
        p=v[i];
        for(int j=i+1;j<v.size();j++){
            p*=v[j];
            if(verificare(p)){
                if(p>maxi)
                    maxi=p;
            }
            else
                if(maxi!=0){
                    g<<(int)maxi;
                    return 0;
                }
        }
    }
    return 0;
}