Nombre de diviseurs
Étant donné un entier positif
n, on vous demande de calculer le nombre de diviseurs de n (y compris 1 et n lui-même).Entrée
La première ligne de l'entrée contient un entier
n (2 ≤ n ≤ ).Sortie
Le programme doit afficher le nombre de diviseurs de
n.Exemples
Entrée | Sortie |
8 | 4 |
17 | 2 |
2048 | 12 |
Explications
8 : 1, 2, 4, 8
17 : 1, 17 (17 est un nombre premier)
2048 : 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048 (une puissance de 2 n'est divisible que par toutes les puissances de 2 inférieures ou égales à elle)
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB