moderat

Se consideră un șir de $n$ numere întregi $a_1, a_2, a_3, …,a_n$. Un număr $a$ se numește moderat dacă poate fi scris sub forma produsului a două numere prime consecutive, adică $a = p_k ⋅ p_{k+1}$, unde $p_k, p_{k+1}$ sunt numere prime consecutive.

Cerințe

1. Se dă un singur număr $a$, determinați dacă este moderat.
2. Se dă un șir de $n$ numere, verificați pentru fiecare număr dacă este moderat.

Date de intrare

Fișierul de intrare moderat.in conține:
Pe prima linie numărul întreg $c$ ($c = 1$ pentru cerința 1 sau $c = 2$ pentru cerința 2):
În cazul cerinței $1$ se citește un singur număr $a$. În cazul cerinței $2$ se citește un număr $n$ și un șir de $n$ numere.

Date de ieșire

Fișierul de ieșire moderat.out trebuie să conțină:
Pentru cerința $1$ se va afișa numărul $a$ în cazul în care este moderat sau $-1$ în caz contrar. Pentru cerința $2$, pentru fiecare număr $a$ din șir, se va afișa numărul $a$ în cazul în care este moderat sau $-1$ în caz contrar, cu un spațiu între ele.

Restricții și precizări

• $1 \le c \le 2$;
• $1 \le a_i \le 10^6$;
• $1 \le n \le 10^6$.

Exemplul 1

moderat.in

1
15

moderat.out

15 

Explicație

Cerința $1$ verifică numărul: $15=3 \cdot 5$, deci este moderat, întrucât $3$ si $5$ sunt numere prime.

Exemplul 2

moderat.in

1
20

moderat.out

-1  

Explicație

Cerința $1$ verifică numărul: $20=2 \cdot 10=4 \cdot 5$, care nu poate fi scris ca un produs de $2$ numere prime consecutive.

Exemplul 3

moderat.in

2  
5  
6 10 15 35 77  

moderat.out

6 -1 15 35 77  

Explicație

Cerința $2$ verifică mai multe numere:

• $6=2 \cdot 3$ e moderat;
• $10$ nu e moderat;
• $15=3 \cdot 5$ e moderat;
• $35=5 \cdot 7$ e moderat;
• $77=7 \cdot 11$ e moderat.