pudding164253 現在要去拿回藥，他手上有一個神奇的基於量子力學的魔法道具，可以讓他和一些位置疊加在一起形成蟲洞，一次抵達他想去的地方。

但是這個道具有一些限制，如果不是質數他就會退相干而不能運作，所以內建了一些可用的通道，對於這些通道的倍數可以瞬間抵達，而不是倍數的部分只能慢慢走路過去，並且不能回頭。

現在問題是他需要設定終點，但他又一次不會數學了，所以需要你幫他算。

他會告訴你 $n$ 組數，每組是一個 $p_i$ 和一個 $a_i$，代表每個通道對應的質數，和最後剩下需要走路的部分。

請你輸出一個數，代表終點的位置，雖然可能有很多個，但是往後走比較方便，因此他想知道距離最短的終點位置。