#include <bits/stdc++.h>

using namespace std;
int gcd(long long a, long long b) {
    if (b == 0) return a;
    return gcd(b, a % b);
}


int lcm(long long a, long long b) {
    return a * b / gcd(a, b);
}

int main(){
	long long a,c;c=0;long long k;long long n=1;
	long long x[11][2]={0};
	cin>>a;
	for(long long i=1;i<=a;i++)
	{
		cin>>x[i][0]>>x[i][1];
	}
	for(long long i=1;i<a;i++)
	{
		if(x[i-1][0]==0)x[i-1][0]=1;
		
		k=0;n=lcm(n,x[i-1][0]);
		while((c+n*k)%x[i][0]==x[i][1])
		{
			k++;
		}
		c=c+n*k;
		
	}
	cout<<c;
	
}

输出全是0