Az Újító Matematikusok Közössége egy új definíciót alkotott. Ezentúl egy természetes számokból álló véges sorozat Újított Legnagyobb Közös Osztóját, röviden ÚLNKO-ját a következőképpen határozzák meg: veszik a sorozat elemszámát, és megszorozzák a sorozat elemeinek régi, elavult típusú legnagyobb közös osztójával. Ez a szám lesz a sorozat ÚLNKO-ja. Rögtön kaptunk tőlük egy feladatot: adott egy ($a_1\mathrm{,}\text{...}\mathrm{,}{a}_N$) pozitív egészekből álló sorozat ($1\le N\le 100000$). Adjuk meg az összes összefüggő (szomszédos elemekből álló) részsorozat ÚLNKO-jának maximumát.
A program olvassa be a standard input első sorából $N$-et, majd a következő sorból az $a_i$ számokat ($1\le a_i\le {10}^{11}$). Írja a standard output első és egyetlen sorába azt a legnagyobb elérhető pozitív egészet, melyet egy összefüggő részsorozat ÚLNKO-jaként kapunk.