Dado um número inteiro positivo n> 1, determine quantos números podem ser feitos adicionando números inteiros maiores que 1, cujo produto é n . Por exemplo, se n = 24 , podemos expressar n como um produto das seguintes maneiras
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
Podemos obter os seguintes números desta maneira:
24, 14, 11, 10, 9
Isso é um total de 5 números, então nosso resultado é 5.
Tarefa
Escreva um programa ou função que aceite n como entrada e retorne o número de resultados que podem ser obtidos dessa maneira.
Esta é uma questão de código-golfe, para que as respostas sejam pontuadas em bytes, com menos bytes sendo melhores.
Sequência 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
deve estar na lista.