#include<bits/stdc++.h>
using namespace std;
int n,y,c[2000001]={0};
double x;
struct node{
	int a;
	double b;
} k[5001];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>x>>y;
		k[i].a=x*y;
		k[i].b=x;
	}
	for(int i=1;i<=n;i++){
		for(double j=k[i].b;j<=k[i].a;j+=k[i].b){
			c[int(j)]=(c[int(j)]+1)%2;
		}
	}
	for(int i=1;i<=n;i++){
		if(c[i]%2==1){
			cout<<i;
			return 0;
		}
	}
	return 0;
}