#include <bits/stdc++.h>
int main() {
  long n, m, i, a[100000], b[100000], t = 0, j;
  scanf("%ld", &n);
  for (i = 0; i < n; i++) {
    scanf("%ld%ld", &a[i], &b[i]);
  }
  for (i = 0; i < n; i++) {
    for (j = 0;; j++) {
      if (t < (a[i] + j * b[i])) {
        t = (a[i] + j * b[i]);
        break;
      }
    }
  }
  printf("%d\n", t);
  return 0;
}
