Un intero positivo x è una potenza esatta se esistono due interi a e b (b>1) tali che x=ab.
Si fa notare che qualche volta questi numeri a e b non possono essere determinati in modo univoco.
Per esempio, per x=16, si hanno due possibilità
- a=2 e b=4, infatti 16=24.
- a=4 e b=2, infatti 16=42.
Dato un intero x, il problema consiste nel trovare il numero delle coppie (ai,bi) per cui risulta x=aibi.
Dati di input
Il file di input contiene un numero intero x (1 < x < 109+1).
Dati di output
Il file di output contiene una sola riga, contenente il numero k di coppie (a,b) per cui x=ab.
Esempi
input.txt | output.txt | |
---|---|---|
1 | 3 | 0 |
2 | 16 | 2 |
Autore/i: A.S. Stankevich, ACM ICPC Team St. Petersburg State University of Information technology, Mechanics and Optics.