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

Petre Căpraru, student la Facultatea de Informatică şi Care Era Cealaltă Chestie? a devenit foarte interesat de studiile pe care prietenul său, Ştefan Şenilă, le face în domeniul criptografiei. Acesta a hotărât să dezovlte un nou algoritm de criptare, pe baza căruia să-şi facă licenţa, doctoratul, poate şi o invitaţie de nuntă când va fi cazul. Algoritmul funcţionează în felul următor:
 
Petrică vrea să cripteze $N$ numere prime *distincte* cu valori mai mici sau egale cu $1.000.000.000$. Pentru a face asta el va face următorii paşi:
 
1. Îşi va alege o permutare aleatoare de lungime $N$.
2. Va construi un nou şir $V$ obţinut după regula: $V[i] = Prim[i] * Prim[P[i]], pentru orice i în [1, N]$.
3. Dacă elementele lui $V$ sunt distincte, algoritmul se termină. Altfel, se reia pasul 1.
 
Având la dispoziţie şirul $V$ recuperaţi mulţimea de numere prime, ruinând astfel şansele lui Petrică de a avea un viitor decent.
 

Văcuţă a devenit foarte interesat de studiile pe care prietenul său, Rotiţă, le face în domeniul criptografiei.

h2. Date de intrare