#include<iostream>
using namespace std;
int main(){
    int x[2000001]={0};
    int n;
    int t[2000001];
    int a[1000];
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i]>>t[i];
    }
    for(int j=0;j<n;j++){
        for(int k=1;k<=t[j];k++){
            x[k*a[j]/1]+=1;
        }
    }
    for(int h=0;h<n;h++){
        if(x[h]%2==1){
            cout<<h+1;
            return 0;
        }
    }
}