#include<stdio.h>
#include<string.h>
#include<math.h>

int p[2000005]={0};
int main()
{
	int n;
	scanf("%d", &n);
	int a;
	float t;
	for (int i = 0; i < n; i++)
	{
		scanf("%f%d", &t, &a);
		for (int j = 1; j <= a; j++)
		{
			int k = (int)(j * t);
			p[k]=!p[k];
		}
	}
	for (int i = 1; 1; i++)
		if (p[i] == 1) 
		{
			printf("%d", i); break;
		}	
	return 0;
}