La verdad es que sin factorizar, se hace un poco difícil ....
¿Dividiendo el número N por todos los menores o iguales que él y viendo cuáles divisiones dan exactas? Con ello se podría realizar un programa que cualquier ordenador realizaría, pero.....
La verdad, que "a mano" lo mejor es factorizar y utilizar la fórmula que nos dice que si
N=factorización en números primos=A^a·B^b·C^c·.....
Nº divisores=(a+1)·(b+1)·(c+1)·....
Ejemplo: 1425=5^2 · 3^1 · 19^1 --> NºDiv =3·2·2=12
Las potencias de 10, por tanto, son 10^n=2^n ·5^n con
Nºdivisores=(n+1)^2
Ejemplo: 1 millón=10^6 =2^6 ·5^6 --> Divisores=49
