h2. Date de intrare

Fişierul de intrare $cristalegcd.in$ ...

Fişierul $cristalegcd.in$ conţine:
 
* Pe prima linie: un număr întreg $n$ — numărul cristalelor.
* Urmează $n$ linii, fiecare conţinând doi întregi l{~i~} şi r{~i~} — intervalul permis pentru energia cristalului $i$.

h2. Date de ieşire

În fişierul de ieşire $cristalegcd.out$ ...

Fişierul $cristalegcd.out$ va conţine un singur număr întreg:
valoarea maximă a divizorului comun gcd(a{~1~}, a{~2~}, ..., a{~N~}) ce poate fi obţinută respectând toate intervalele l{~i~} ≤ a{~i~}  ≤ r{~i~}

h2. Restricţii

* $... ≤ ... ≤ ...$

* $N ≤ 200 000$
* $1 ≤ l{~i~} ≤ r{~i~} ≤ 1 000 000$

h2. Exemplu