În laboratorul ei secret, Prinţesa Gumiţă a descoperit o colecţie de $N$ cristale magice, fiecare cu capacitatea de a stoca puteri extraordinare. Inspirată de întâmplările din Dimensiunea Cristalină, unde eroismul, non-violenţa şi fragilitatea se împletesc, ea doreşte să construiască un ritual de protecţie supremă pentru Regatul Gummy.

Fiecare cristal $i$ trebuie setat la o valoare întreagă $a{~i~}$, aleasă astfel încât $l{~i~} ≤ a{~i~}≤r{~i~}$.

Fiecare cristal $i$ trebuie setat la o valoare întreagă $a{~i~}$, aleasă astfel încât $l{~i~} ≤ a{~i~} ≤ r{~i~}$.

Dacă energia aleasă este prea mică, cristalul rămâne inert. Dacă este prea mare, riscă să se frângă — exact ca unele cristale din episodul unde Finn este capturat.
Pentru ca ritualul să fie stabil şi uniform, Prinţesa Gumiţă vrea ca toate cristalele să împărtăşească un divizor comun cât mai mare — adică vrea să maximizeze: gcd(a{~1~}, a{~2~}, ..., a{~N~})

h2. Date de ieşire
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~}

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