#include<bits/stdc++.h>
using namespace std;
#define ll long long
int a[1000005];
void f(int n){
	int i=2;
	int m=n;
	while (m!=1 && i<=m){
		while (m%i==0){
			m/=i;
			a[i]++;
		}
		i++;
	}
	return ;
}
int n;
int main(){
	cin>>n;
	for (int i=2;i<=n;i++){
		f(i);
	}
	for (int i=2;i<=n;i++){
		if (a[i]){
			cout<<i<<" "<<a[i]<<endl;
		}
	}
    return 0;
}