Número de divisores
Dado un número entero positivo
n, se te pide calcular la cantidad de divisores de n (incluyendo 1 y el propio n).Entrada
La primera línea de la entrada contiene un solo número entero
n (2 ≤ n ≤ ).Salida
El programa debe imprimir la cantidad de divisores de
n.Ejemplos
Input | Output |
8 | 4 |
17 | 2 |
2048 | 12 |
Explicación
8: 1, 2, 4, 8
17: 1, 17 (17 es un número primo)
2048: 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048 (una potencia de 2 solo es divisible por todas las potencias de 2 que sean menores o iguales a ella)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB