Numero di divisori
Dato un numero intero positivo
n, ti viene richiesto di calcolare quanti sono i divisori di n (inclusi 1 e n stesso).Input
La prima riga dell’input contiene un unico intero
n (2 ≤ n ≤ ).Output
Il programma deve stampare il numero di divisori di
n.Esempi
Input | Output |
8 | 4 |
17 | 2 |
2048 | 12 |
Spiegazione
8: 1, 2, 4, 8
17: 1, 17 (17 è un numero primo)
2048: 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048 (una potenza di 2 è divisibile da tutte le potenze di 2 minori o uguali a se stessa)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB