#include<bits/stdc++.h>
using namespace std;
int a[1000010]={},n;
void dpf(long long x){
	for(int i=2;i<=sqrt(x);i++){
		while(x%i==0){
			a[i]++;
			x/=i;
		}
	}
	a[x]++;
}
int main(){
	cin >> n;
	for(int i=2;i<=n;i++){
		int i1 = i;
		dpf(i1);
	}
	for(int i=2;i<=10000;i++){
		if(a[i]==0){
			continue;
		}
		cout<<i<<" "<<a[i]<<endl;
	}
}