Descrição
Um pesquisador precisa saber o número de divisores de um número dado. Por exemplo, 660 tem 24 divisores: 1, 2, 3, 4, 5, 6, 10, 11, 12, 15, 20, 22, 30, 33, 44, 55, 60, 66, 110, 132, 165, 220, 330, 660.
A fatoração de 660 em fatores primos é: 22 × 3 × 5 × 11. Então o número de divisores é calculado pelo produtos dos expoentes acrescentados de um: (2 + 1) × (1 + 1) × (1 + 1) × (1 + 1) = 24.
Um outro exemplo é o número 50, que tem 6 divisores. De fato, 50 = 2 × 52 , portanto o número de divisores é (1 + 1) × (2 + 1) = 6.
Entrada
A entrada consiste de uma linha contendo um inteiro N.
Saída
Seu programa deve escrever uma única linha na saída, contendo um único número inteiro, a quantidade de divisores de N .
Restrições
• 1 ≤ N ≤ 104
| Exemplos de Entrada | Exemplos de Saída |
|---|---|
|
9216 |
33 |
|
50 |
6 |
|
660 |
24 |
Efetue Login ou Cadastre-se para submeter uma solução.
Adaptado por Erich Rodrigues | Competição: OBI 2015, Nível Universitário, Fase 1