在周末比赛时,因为题目太难了,同学们默契地开始打击乐。每个同学会有规律地拍打桌面。假设一共有 n 个同学同时开始拍打桌面,但是每个人放拍打的时间间隔不同,拍打的次数也不同。因为你也很无聊,所以开始数拍子,请问等到集体全部安静下来的时候,你一共听到多少次拍打声呢?注意,在同一秒内的多人次拍打只算一次拍打声。
第一行是一个自然数:n,表示一共有 n 个同学在玩打击乐;然后往下一共有 n 行,每行有两个自然数, i 和 j ,表示这个同学每 i 秒钟拍打一次,一共放 j 次。
取值范围:1≤n≤100,1≤i,j≤1000。
只有一个数据:即所有同学拍打结束后,你一共听到了多少次拍打桌面的声音。
3 2 5 3 5 5 4
11
[样例解释] 第一位同学拍打5次,第二位同学拍打5次,第三位同学拍打4次,一共听到了11次拍打声。