有一个非常好玩的钢琴， 它拥有一个奇特的琴盘， 琴盘中的键可以无限增加， 从左到右 依次编号为 1，2，3，4，... 。 
每一键只有两种可能的状态， 弹起或者按下。 如果按一下某一个键盘， 那么这个键盘的 状态将发生改变：如果原来是按下，将变成弹起；如果原来是弹起，将变成按下。 
在刚开始的时候，所有的键盘都是按下的。 牛牛每次可以进行如下的操作： 指定两个数： a，t（a 为实数， t 为正整数）。将编号为 [a] ，[2*a] ，[3*a] ，... ， [t*a]的键盘各按一次。其中 [k] 表示实数 k 的整数部分，例如 [1.554555] 为 1。 
在牛牛进行了 n 次操作后， 他突然发现， 这个时候只有一个键盘是弹起的， 牛牛很想知 道这个键盘的编号，可是这键盘离牛牛太远了，他看不清编号是多少。 
幸好，牛牛还记得之前的 n 次操作。 于是牛牛找到了你， 你能帮他计算出这个弹起的键 盘的编号吗？ 

第一行一个正整数 n，表示 n 次操作。 
接下来有 n 行，每行两个数： ai ，ti 。其中 ai 是实数，小数点后一定有 6 位，ti 是正 整数。

仅一个正整数，那个弹起的键盘的编号。 
(由于非官方数据，只要输出第一个键盘编号即可)

3
1.618034 13
2.618034 7
1.000000 21

20