n=int(input()) x=[] for i in range(n): s=input().split() a=float(s[0]) t=int(s[1]) for o in range(1,t+1): b=int(a*o) if b in x: x.remove(b) else: x.append(b) print(int(x[0]))