Étant donné un entier positif n> 1, déterminez combien de nombres peuvent être faits en ajoutant des entiers supérieurs à 1 dont le produit est n . Par exemple, si n = 24, nous pouvons exprimer n comme un produit de la manière suivante
24 = 24 -> 24 = 24
24 = 12 * 2 -> 12 + 2 = 14
24 = 6 * 2 * 2 -> 6 + 2 + 2 = 10
24 = 6 * 4 -> 6 + 4 = 10
24 = 3 * 2 * 2 * 2 -> 3 + 2 + 2 + 2 = 9
24 = 3 * 4 * 2 -> 3 + 4 + 2 = 9
24 = 3 * 8 -> 3 + 8 = 11
Nous pouvons obtenir les numéros suivants de cette façon:
24, 14, 11, 10, 9
C'est un total de 5 nombres, donc notre résultat est 5.
Tâche
Écrivez un programme ou une fonction qui prend n en entrée et renvoie le nombre de résultats pouvant être obtenus de cette façon.
Il s'agit d'une question de code-golf donc les réponses seront notées en octets, avec moins d'octets étant mieux.
Séquence OEIS
2,2,3,3 -> 10
, 2,6,3 -> 11
, 2,2,9 -> 13
, 12,3 -> 15
, 2,18 -> 20
,36 -> 36
(2*3)+(2*3)=12
devrait également figurer dans la liste.