CF1062B Math

JATC 的数学老师为了不让同学们感到厌倦，总是出一些有趣的题目。今天的题目是这样的： 给定一个整数 $n$，您可以对它进行如下操作： * 乘以 $x$：把 $n$ 乘上 $x$（$x$ 是任意正整数）。 * 开方：把 $n$ 的值更新为 $\sqrt{n}$ (前提是 $\sqrt{n}$ 必须为整数)。 您可以对这些操作进行零次至任意次。那么 $n$ 可以达到的最小值是多少？达到最小值需要进行操作的次数又是多少？ 显然，班里没有同学能够解决这个问题，您能够帮帮他吗？

输入一行，包含一个整数 $n(1\le n\le 10^6)$——最初的数字。

输出一行，包含两个数字，分别代表最小值和操作次数。

在样例 1 中，可以先乘上 $5$ 得到 $100$，再开方得到 $10$。 在样例 2 中，可以先开方得到 $72$，再乘 $18$ 得到 $1296$，最后再开方两次，最终得到 $6$。 注意，即使 $n$ 小于等于 $10^6$，它仍然可以在一次或数次操作后超过 $10^6$。