#include<stdio.h>

long long unsigned n, a, b, x;

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

	scanf ("%llu",&n);

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