Cerința

Dorel a scris un şir format din n numere naturale nenule. Apoi a luat fiecare subşir şi a calculat produsul termenilor săi. Aflaţi câte dintre produsele efectuate sunt numere prime.

Date de intrare

Fișierul de intrare prim023.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale nenule separate prin spații.

Date de ieșire

Fișierul de ieșire prim023.out va conține pe prima linie numărul produselor care sunt numere prime.

Restricții și precizări

• 1 ≤ n ≤ 5000
• numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 1.000.000.000
• un subşir conţine cel puţin un termen şi se formează alegând o parte din termenii şirului

Exemplu:

prim023.in

3
1 2 3 

prim023.out

4

Explicație

Subşirurile care au produsul elementelor număr prim sunt: 2 ; 3 ; 1,2 ; 1,3.