神父的碟
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

普奇神父的替身使者白蛇能够通过接触将人的记忆或替身能力变成光碟取出来，拥有替身能力的光碟能放进其他人体内并让其拥有替身能力，所以替身光碟越多神父就能制造出越强大的替身使者军团。普奇神父现在收集了很多替身光碟，他想用a个大小形状相同的箱子把光碟装起来，每个箱子里存放光碟的个数是相同的。当他把光碟尽可能放进a个箱子中,可能会余下b个光碟无法放入（b一定小于a）。由于神父喜欢通过数质数的方式让自己冷静下来，对质数比较敏感，所以他准备的箱子一定会是质数个。假如现在你知道了一些a，b，你能通过这些数据得出神父至少有多少光碟吗？

输入描述:

第一行包括一个整数n,接下来n行，每行两个整数a,b表示用a个箱子余下b个光碟

输出描述:

输出包含一个正整数，表示神父至少有的光碟数目。
示例1

输入

复制 
3
3 1
5 1
7 2

输出

复制 
16

备注:

1<n<10, 0\le b<a\le 1e5,所有的a的乘积小于1e18