h2. Date de intrare

Pe prima linie a fisierului de intrare $dk.in$ se gaseste numarul natural $N$ (numarul de numere de pe foaie). Pe urmatoarele $N$ linii se dau cele $N$ numere @x<sub>1</sub>, x<sub>2</sub>, ..., x<sub>n</sub>,@ cate unul pe linie.

Pe prima linie a fisierului de intrare $dk.in$ se gaseste numarul natural $N$ (numarul de numere de pe foaie). Pe urmatoarele $N$ linii se dau cele $N$ numere $X{~1~}, X{~2~}, ..., X{~n~}$ cate unul pe linie.

h2. Date de iesire

h2. Restrictii

* $1 ≤ N ≤ 100000$
* $1 ≤ x ~i~ ≤ 10 ^16^$
 

* $1 ≤ N ≤ 400 000$
* $1 ≤ X{~i~} ≤ 10^9^$
* Pentru $20%$ din teste $1 ≤ N ≤ 1 000$
* Pentru alte $20%$ din teste $1 ≤ N ≤ 100 000$

h2. Exemplu

Numerele prime sunt $3$, $2$ si $11$.
== include(page="template/taskfooter" task_id="dk") ==

2159