#include<fstream>
#include<math.h>

using namespace std;

int n,p=1;
int main()
{
    ifstream fin("numere2.in");
    ofstream fout("numere2.out");
int i,j,cont = 1,gata=0;
fin>>n;
for(i = 2; i <= n/2&&!gata; i++)
{
      for(j = 1; j <= n; j++)
           {
                p*=i;
            if(p == n)
            {fout<<i<<"\n"<<j;
            gata = 1;
            return 0;
            }
            }
            cont++;
            p = 1;
}
if(cont == n/2)
fout<<n<<"\n"<<1;
fin.close();
fout.close();

return 0;

}