#include <fstream.h>
int prim(int x)
{
  if (x%2==0 && x!=2)
    return 0;
  for (int i=3;i<=x/2;i+=2)
    if (x%i==0)
      return 0;
  return 1;
}
int main()
{	unsigned long p,a=0,b=0,t;
	ifstream f("numere2.in");
	ofstream g("numere2.out");
	f>>p;
	g<<p<<endl;
	if (prim(p))
  {
    a=p;
    b=1;
  }
  else
  {
    for (int i=2;i<=p/2;i++)
      if (p%i==0)
      {
        t=p;
        while (t!=0)
        {
          t/=i;
          b++;
        }
		b--;
        a=i;
        i=p;
      }          
  }
	g<<a<<endl<<b;
	f.close();
	g.close();
	return 0;
}