La fórmula para el número de divisores de \( n=p_1^{a_1}\dots p_k^{a_k} \) es \( N(n)=(a_1+1)\dots(a_k+1) \). Quieres que \( N(n) \) sea 12 y que n sea lo menor posible; por tanto tienes que hacer:
\( 12=(a_1+1)(a_2+1)\dots (a_k+1) \)
y para que n sea lo menor posible quieres que los exponentes sean lo más pequeños posible. Esto lo tienes para \( a_1=2 \), \( a_2=a_3=1 \). Pero tambiés hemos de tener en cuenta que los primos cuyos exponentes son esos sean lo más pequeños posible. En concreto puedes hacer \( p_1=2 \), \( p_2=3 \), \( p_3=5 \).
Esto te da \( n=2^2\cdot 3\cdot 5=60 \) que es considerablemente más pequeño que tu propuesta...