说明

偶然的一天，王军看到了这个题目，觉得有点意思，就考考你们。给你一个数可以进行两种操作
1. n=n*x（x为任意正整数）
2. n=sqrt(n)（sqrt（n）必须是整数）
要你们求出n所能得到的最小数以及所需的最小操作步骤。

输入格式

第一行一个整数n<50000；

输出格式

一行两个数用空格隔开，分别是最小数和最小操作步骤。

20

10 2

来源

2018 校程序设计竞赛