Dato un numero intero positivo n> 1, determinare quanti numeri possono essere fatti aggiungendo numeri interi maggiori di 1 il cui prodotto è n . Ad esempio, se n = 24 possiamo esprimere n come prodotto nei seguenti modi
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
Possiamo ottenere i seguenti numeri in questo modo:
24, 14, 11, 10, 9
Questo è un totale di 5 numeri, quindi il nostro risultato è 5.
Compito
Scrivi un programma o una funzione che accetta n come input e restituisce il numero di risultati che è possibile ottenere in questo modo.
Questa è una domanda di code-golf, quindi le risposte verranno classificate in byte, con un numero inferiore di byte migliori.
Sequenza 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
dovrebbero essere anche nell'elenco.