Número de divisores
Dado um inteiro positivo
n, é solicitado que se calcule quantos divisores n possui (incluindo 1 e o próprio n).Entrada
A primeira linha da entrada contém um único inteiro
n (2 ≤ n ≤ 10^6).Saída
O programa deve imprimir a quantidade de divisores de
n.Exemplos
Input | Output |
8 | 4 |
17 | 2 |
2048 | 12 |
Explicação
8: 1, 2, 4, 8
17: 1, 17 (17 é um número primo)
2048: 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048 (por ser uma potência de 2, é divisível por todas as potências de 2 menores ou iguais a ela)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB