#include <iostream>
using namespace std;

const int MAX=(1<<20)+1;

int a[MAX], c[MAX];

void set()
{
	int i, j, t;
	c[1]=1;
	for(i=1; i<MAX; ++i)
	{
		t=a[i]+1;
		for(j=i+i; j<MAX; j+=i)
		{
			if(a[j]<t)
			{
				a[j]=t;
				c[j]=c[i];
			}
			else if(a[j]==t) c[j]+=c[i];
		}
	}
}

int main()
{
	set();
	int i;
	while(scanf("%d", &i)==1)
	{
		printf("%d %d\n", a[i], c[i]);
	}
	return 0;
}