Se citeste un numar natural n, mai mare sau egal cu 2. Un numar este aproape prim daca se poate scrie ca produsul a exact doi factori primi, nu neaparat distincti (de exemplu, 4 = 22 si 6 = 23 sunt aproape prime). Verifica daca n este aproape prim.
- Date de intrare
- Pe prima linie se afla numarul natural n.
- Date de iesire
- Afiseaza DA daca n este aproape prim, sau NU in caz contrar.
- Restrictii
- 2 <= n <= 1000000000
Exemple
Exemplul 1
Intrare
4
Iesire
DA
Exemplul 2
Intrare
6
Iesire
DA