import os
import sys

请在此输入您的代码

n = int(input())
a = [0]n
b = [0]n
for i in range(n):
a[i],b[i] = map(int,input().split())
ans = []
flag = 1
for i in range(1,100000000):
for j in range(n):
if a[j]//i != b[j]:
flag = 0
break
if flag:
ans.append(i)
break
flag = 1

flag = 1
for i in range(100000000,1,-1):
for j in range(n):
if a[j]//i != b[j]:
flag=0
break
if flag:
ans.append(i)
break
flag = 1

print(*ans)