//过一半的数据
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
const int inf = 0x3f3f3f3f;//无穷大常量
int Min_V=0, Max_V=inf;//标准值（最终的最大值）
int main()
{
    int a,b;
    int t;
    cin>>t;
    //先思考一个组，然后再思考全部的组
    while(t--)
    {
        cin>>a>>b;
        int min_v=inf;
        int max_v=0;
        for(int v=1;v<=a;v++)
        {
            if(a/v==b)
            {
                max_v=max(max_v,v);//取最大值，标准值是0
                min_v=min(min_v,v);//取最小值,标准值是inf
            }
            if(a/v<b) break;//优化(不加这个过的数据很少)
        }
        Max_V=min(Max_V,max_v);//取最小值，标准值是inf
        Min_V=max(Min_V,min_v);//取最大值，标准值是0
    }
    cout<<Min_V<<" "<<Max_V<<endl;
    return 0;
}