#include<stdio.h>

int a,i;
int c[101];
void desc(int x)
{
 	int i,r;
	for(i=1 ; i*i<=x ; ++i)
		if(x % i == 0)
		{
			r=0;
			while(x%i==0)
			{
				x/=i;
				r++;
			}
			c[i] = r;
		}
	if(x!=1)
		c[x] ++;
	
}

int main()

{
	freopen("an.in","r",stdin);
	freopen("an.out","w",stdout);
	
	scanf("%d",&a);
	
	desc(a);
	
	for(i=1;i<=100;i++)
		{
			printf("%d ",i);
			printf("%d\n",c[i]);
	}
	
	return 0;
	
}