[重复题1155]0x30数学知识（练习）4：阿九大战朱最学
Description
【题意】自从朱最学搞定了QQ农场以后，就开始捉摸去QQ牧场干些事业，不仅在自己的牧场养牛，还到阿九的牧场放牛！
阿九很生气，有一次朱最学想知道阿九牧场奶牛的数量，于是阿九想狠狠耍朱最学一把。
举个例子，假如有16头奶牛，如果建了3个牛棚，剩下1头牛就没有地方安家了。
如果建造了5个牛棚，但是仍然有1头牛没有地方去，然后如果建造了7个牛棚，还有2头没有地方去。
你作为阿九的私人秘书理所当然要将准确的奶牛数报给阿九，你该怎么办？
【输入格式】
第一行包含一个整数n表示建立牛棚的次数。(1≤n≤10)
接下来n行，每行两个整数ai,bi, 表示建立了ai个牛棚，有bi头牛没有去处。
你可以假定不同ai之间互质。(1≤ai,bi≤1200000)
【输出格式】
输出包含一个正整数，即为阿九至少养奶牛的数目。
【样例输入】
3
3 1
5 1
7 2
【样例输出】
16