Sea \( n=p_1^{e_1}\cdots p_r^{e_r} \), la descomposición en producto de factores primos de \( n \). Entonces el número de divisores de \( n \) es \( (e_1+1)\cdots(e_r+1) \).
12 puede expresarse de varias maneras como productos de enteros. Son las siguientes 12, 3·4 y 2·2·3. Los número primos más pequeños son 2, 3 y 5. Luego los resultados asociados a cada una de las tres descomposiciones de 12 son \( 2^{11}=22048, 2^33^2=72 \) y \( 2^23\,5=60 \).
No estoy seguro del todo, pero al menos ya tienes una idea de por donde atacar el problema.