#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 = n; b = 0;
			while (x % d==0)
			{
				x /= d; b++;
			}
			if (x == 1) 
			{
				printf("%llu\n%llu\n",a,b);
				return 0;
			}
		}
    }
	
	return 0;
}