Creo que tu error, Bones, es que identificas el número de divisores con el número de factores primos, y son cosas distintas, lo digo por la descripción que haces en tu mensaje, es justo la del algoritmo clásico que se utiliza para obtener la descomposición de un número en sus factores primos, y no debes confundir ambas cosas, la fórmula en cuestión, de la que hablas, es la que devuelve el número de divisores de un número, sean primos ó no y el algoritmo del que yo hablo (creo que es el que usas) devuelve solo divisores primos.
Saludos, Jabato.