1825: 2018年计算机学院ACM创新实验室新生赛-这题有点意思
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：37
Solved：3
Description
偶然的一天，王军看到了这个题目，觉得有点意思，就考考你们。给你一个数可以进行两种操作
1. n=n*x（x为任意正整数）
2. n=sqrt(n)（sqrt（n）必须是整数）
要你们求出n所能得到的最小数以及所需的最小操作步骤。
1. n=n*x（x为任意正整数）
2. n=sqrt(n)（sqrt（n）必须是整数）
要你们求出n所能得到的最小数以及所需的最小操作步骤。
Input
第一行一个整数n<50000；
Output
一行两个数用空格隔开，分别是最小数和最小操作步骤。
Sample Input Copy
20Sample Output Copy
10 2