For a positive integer $n$ we define $f (n) = \max X_1^{X_2^{...^{X_k}}}$ where the maximum is taken over all possible decompositions of natural numbers $n = X_1X_2...X_k$. Determine $f(n)$.
Source: 2021 3nd Final Mathematical Cup Senior Division P3 FMC
Tags: algebra, number theory
For a positive integer $n$ we define $f (n) = \max X_1^{X_2^{...^{X_k}}}$ where the maximum is taken over all possible decompositions of natural numbers $n = X_1X_2...X_k$. Determine $f(n)$.