#include<bits/stdc++.h>
using namespace std;
#define int long long

int n, a[1000000];

void prime(int num)
{
	int t = 2;
	while(num != 1)
	{
		if(num % t == 0)
		{
			num /= t;
			a[t] ++;
		}
		else
		{
			t ++;
		}
	}
}


signed main()
{
	cin >> n;
	for(int i = 2;i <= n;i ++)
	{
		prime(i);
	}
	for(int i = 1;i <= 1000000;i ++)
	{
		if(a[i] != 0) {
			cout << i << ' ' << a[i] << endl;
		}
	}

	return 0;
}