#include<stdio.h>

long long n, a, b;

int main()
{
  freopen("numere2.in","r",stdin);
  freopen("numere2.out","w",stdout);

  scanf ("%lld",&n);

  for (long long d=2; d<=n; d++)
    {
      if (n%d==0)
	{
	  a=d;
	  while (n%d==0)
	   {
	     n/=d; b++;
	   }
	}
    }
  printf("%lld\n%lld\n",a,b);
  return 0;
}