#include<fstream>

using namespace std;

int n,p=1;
int main()
{
    ifstream fin("numere2.in");
    ofstream fout("numere2.out");
int i,j,cont = 1,gata=0,aux=0;
fin>>n;
for(i = 2; i <= n/2; i++)
{
if(n%i != 0)
aux = 1;
else
{aux = 0;
break;
}
}
if(aux == 1)
{
fout<<n<<"\n"<<1;
return 0;
}
else
{
    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;

}