== include(page="template/taskheader" task_id="dk") ==

Taranului Victor ii e foame. Din pacate a cam ramas fara bani, si nu are cu ce sa-si plateasca shaorma. Cei de la Dristor Kebab i-au propus un targ greu de refuzat: vanzatorul ii da Taranului o foaie cu $N$ numere, iar flamandul Taran primeste o shaorma gratis daca raspunde repede cate din cele $N$ numere de pe foaie sunt prime.

Taranului Victor ii e foame. Din pacate a cam ramas fara bani si nu are cu ce sa-si plateasca shaorma. Cei de la Dristor Kebab i-au propus un targ greu de refuzat: vanzatorul ii da Taranului o foaie cu $N$ numere, iar flamandul Taran primeste o shaorma gratis daca raspunde repede cate din cele $N$ numere de pe foaie sunt prime.
 
h2. Cerinta
 
Dandu-se cele $N$ numere naturale, spuneti cate dintre ele sunt prime.
 

h2. Date de intrare

$N$ - numarul de numere de pe foaie
 
Urmeaza $N$ linii cu numerele
 
log ~1~ x
log ~2~ x

...

log ~n~ x
 

h2. Date de iesire