#include<bits/stdc++.h>
using namespace std;
int a[110000]={0},n;
int main()
{
	cin>>n;
	for (int i=2;i<=n;i++)
	{
	 	int h=i;
		for (int j=2;j<=i;j++)
        {
			while (h%j==0) 
            {
                a[j]++; 
                h/=j;
            } 
        }
	}
	for (int i=1;i<=10000;i++)
    {
    	if (a[i]!=0)
        {
    		cout<<i<<" "<<a[i]<<endl;
        }
    }
    return 0;
}