$$ g(n)=\begin{cases} 1 & \text{if }n=1 \\[10pt] \sum_{d\mid n,\ d\ne n} g(d) & \text{else} \end{casos} $$
¿Cómo puedo calcular el $g(n)$ eficiente?
Yo estaba tratando de recoger todas las $g(p)$ términos después de la completa descomposición de $n$.
Después de buscar un poco en google me encontré con que por qué estoy buscando es perfecto partición que es la misma que el número de encargados de la factorización de $n$. No hay una fórmula llamada Mac Mohan fórmula para calcular el número de encargados de la factorización de $n$. Puede alguien explicar cómo Mac Mohan fórmula se deriva. Ver también el orignal pregunta.
