Se citeste un numar natural n, mai mare sau egal cu 2. Afiseaza numarul de factori primi distincti ai lui n.
- Date de intrare
- Pe prima linie se afla numarul natural n.
- Date de iesire
- Afiseaza numarul de factori primi distincti ai lui n.
- Restrictii
- 2 <= n <= 1000000000
Exemple
Exemplul 1
Intrare
12
Iesire
2
Exemplul 2
Intrare
2
Iesire
1