#include <stdio.h>
#include<stdlib.h>
/*int main() {
    int n;
    scanf("%d",&n);
    int *arr=(int*)malloc(n*sizeof(int));
    if(arr==NULL){
        printf("Memory not Allocated");
        return 0;
    }
    for(int i=0;i<n;i++){
        scanf("%d",arr+i);
    }
    for(int i=0;i<n;i++){
        printf("%d",*(arr+i));
    }
     free(arr);
return 0;
}*/
int main(){
    int n;
    scanf("%d",&n);
    int A[n],B[n];
    for(int i=0;i<n;i++){
    scanf("%d %d",A+i,B+i);
    }
    int count=0,index=2;
    int f1=1,f2=1,f3;
    while(1){
    f3=f1+f2;
    f1=f2;
    f2=f3;
    index++;
    for(int i=0;i<n;i++){
    if(f3%A[i]==0){
        count++;
    }
    if(count==B[i]){
        printf("%d",index);
        break;
    }
 }
}
    return 0;
}