Let $p(n)$ be the product of the exponents of the prime factorization of $n$. For example, $$p(5184) = p(2^6 3^4) = 24 \;,$$ $$p(65536) = p(2^{16}) = 16 \;.$$ Define $P(n)$ as the number of iterations of $p(\;)$ to reduce $n$ to $1$. For example, $P(5184) = 3$ because $$p(5184)=24, \;p(24) = p(2^3 3^1) = 3, \;p(3)=1 \;;$$ and $P(65536)=4$ because $$p(65536) = 16, \;p(16)=p(2^4)=4, \;p(4)=p(2^2)=2, \; p(2)=1 \;.$$ Finally, define $m(k)$ to be the minimum value of $n$ such that $P(n) = k$. > <b>Q1</b>. What is $m(k)$? (I ask this question out of curiosity, not because it is part of a research program. It was [previously posed on MSE][1].) It is easy to see that $m(1)=2$, $m(2)=4$, and $m(3)=16$, the latter because $16=2^{2^2}$. But, thanks to [Calvin Lin's insight][2], $m(4)$ is not a power of $2$, but instead is $m(4)=1296= 2^4 3^4$. I do not know the value of $m(5)$. > <b>Q2</b>. More specifically: What is $m(5)$? I do know that $m(5) > 2 \times 10^8$. <hr /><b>Update</b>. Will Jagy showed that <strike>almost certainly</strike> $m(5) = 2^9 3^6 5^4 7^3 11^2 =9681819840000 \approx 10^{13}$. As it seems that an explicit expression for $m(k)$ is not in the offing, I will accept his resolution of <b>Q2</b> and leave <b>Q1</b> open. [1]: https://math.stackexchange.com/q/507909/237 [2]: https://math.stackexchange.com/a/507914/237