#include<iostream>
using namespace std;
int main(){
  int n;
  int x,y;
  cin>>n;
  bool flag=true;
  int a[15],b[15];
  cin>>x>>y;
  for(int i=1;i<n;i++){
    cin>>a[i]>>b[i];
  }
  for(int i=y;true;i+=x){
    flag=true;
    for(int j=1;j<n;j++){
      if(i%a[j]!=b[j]) flag=false;  
    }
    if(flag){
      cout<<i;
      return 0;
    }
  }
  return 0;
}