### 问题描述 小蓝打算使用电脑将一个文件压缩。初始时文件的大小为 $n$ ，但是他面对的电脑系统有些奇怪，对文件只有以下两种操作： - 选择任意一个正整数 $x$ ，将文件的大小扩大 $x$ 倍； - 对当前文件大小（设为 $m$ ）进行开方操作，即让文件大小变为 $\sqrt{m}$ （选择这种操作的前提是文件大小开方后为正整数，即 $\sqrt{m}$ 是一个正整数）。 对于每种操作，小蓝都可以执行无数次。小蓝想请你帮他求出，该文件最小能够压缩为多小，还有压缩为最小时最少需要几次操作。 ### 输入格式 输入一个整数 $n$ ，表示初始时文件的大小。 ### 输出格式 输出两个整数，两个整数之间用空格隔开，分别表示该文件经过若干次上述操作压缩到最小的大小，和压缩到最小时需要的操作数。 ### 样例输入 ``` 72 ``` ### 样例输出 ``` 6 3 ``` ### 评测数据规模 对于所有评测数据， $1\leq{n}\leq{10^6 }$ 。