Ionel si-a redescoperit pasiunea din tinerete: divizorii. El va da un numar natural $N$ si va cere sa-i raspundeti la $2$ intrebari.

h2. Cerinta

a) Sa se precizeze o pereche de numere $(A, B)$ cu urmatoarele proprietati: $A * B = N$ si cel mai mare divizor comun al numerelor $A$ si $B$ este maxim.

a) Sa se precizeze o pereche de numere $(A, B)$ cu proprietatea ca $A * B = N$ si cel mai mare divizor comun al numerelor $A$ si $B$ este maxim.

b) Sa se spuna numarul de perechi care satisfac cerinta de la punctul a).
h2. Date de intrare

h2. Restricţii
* $1 ≤ N ≤ 10^14$

* Perechile $(A, B)$ si $(B, A)$ se considera distincte daca si numai daca $A$ este diferit de $B$

h2. Exemplu

7806