题目描述

小朋友们都喜欢放鞭炮。今年春节，小冲因为踢球扭伤了脚，只能躺在床上听外面的鞭炮声。他发现有时几个鞭炮同时响，有时只有一个响。爸爸给他出了一个问题：有 $3$ 个人同时开始放鞭炮（在第 $0$ 秒同时放第一个），甲每 $2$ 秒放一个，乙每 $3$ 秒放一个，丙每 $5$ 秒放一个，每个人都放 $10$ 个，一共能听到多少次鞭炮响声？

小冲觉得这个问题太简单，他想编写一个程序解决更一般的情况：有 $n$ 个小朋友同时开始放鞭炮，每个人放鞭炮的间隔时间不同，所放的数量也不同。等到大家都放完自己的鞭炮，一共能听到多少次鞭炮响声？（同一时刻多个鞭炮只算一次响声）

输入格式

第一行一个整数 $n$，表示小朋友的人数。

接下来 $n$ 行，每行两个整数 $i$ 和 $j$，表示这个小朋友每 $i$ 秒放一个鞭炮，一共放 $j$ 个。所有小朋友都在第 $0$ 秒同时放出第一个鞭炮。

输出格式

一行，一个整数，表示一共听到的鞭炮响声次数。

样例

3
2 5
3 5
5 4

11

样例解释
甲小朋友每 $2$ 秒放一个，共 $5$ 个；乙小朋友每 $3$ 秒放一个，共 $5$ 个；丙小朋友每 $5$ 秒放一个，共 $4$ 个。他们都在第 $0$ 秒放第一个。统计所有不同的放炮时刻，共有 $11$ 次响声。

数据范围

• $1 \le n \le 100$
• $1 \le i, j \le 1000$