#include <bits/stdc++.h>
using namespace std;
int main()
{
 int n;
 cin>>n;
 int t[n+1],x[n+1];
 double a[n+1],j;
 for(int i=1;i<=n;i++){
  cin>>a[i]>>x[i];
  t[i]=x[i]*a[i];
 }
 sort(x+1,x+n+1);
 bool y[x[n]+1];
 memset(y,0,sizeof(y));
 for(int i=1;i<=n;i++){
  for(j=a[i];j<=t[i];j+=a[i]){
   y[round(j)]=!y[round(j)];
  }
 }
 for(int i=1;i<=n;i++){
  if(y[i]==1){
   cout<<i;
   break;
  }
 }
 return 0;
}