#include <fstream.h>
#define MAX 1001

ifstream fin("fact.in");

ofstream fout("fact.out");

int f[MAX];

int main()
{
	int n, fact ;

	fin >> n;

	for ( int i = 2; i <= n; i ++)
	{
		int aux = i;

		fact = 2;

		while ( aux != 1 )
		{
			while ( aux % fact == 0 )
			{
				aux /= fact;

				f[fact] ++;
			}

			fact ++;
		}
	}

	for (i = 2; i <= 1000; i ++)

		if ( f[i] )

			fout << i << " " << f[i] << endl;

	fin.close();

	fout.close();

	return 0;
}