Divide Till You Can

You are given a positive integers $N$ . We can prove that every $N$ can be divided by $x^i$, where $x$ and $i$ both are positive integers and $x>1$. For each $N$, find out the value of $x$ for which $i$ will be maximum. If multiple solutions exist, then print the maximum value of $x$. Note: Please use fast input/output methods for this problem. Fast i/o for C++ can be referred from [here](ht