Sia x un numero intero.
Diremo che y è un divisore di x se 1 <= y <= x e il resto della divisione di x per y è uguale a zero.
Si chiede di contare tutti i possibili divisori di un dato numero x.
Dati di input
Il file di input contiene un intero x (1 <= x <= 1018).
Tutti i divisori primi di x non superano 1000.
Dati di output
Deve contenere il risultato richiesto dal problema.
Esempi
input.txt | output.txt | |
---|---|---|
1 | 12 | 6 |
2 | 239 | 2 |
Autore/i: A.S. Stankevich, ACM ICPC Team St. Petersburg State University of Information technology, Mechanics and Optics.