#include <bits/stdc++.h>
using namespace std;
map<long long,long long>op;
void Immorta(long long x){
	if(x<=1){
		return ;
	}
	for(long long i=2;i*i<=x;i++){
		while(x%i==0){
			op[i]++;
			x/=i;
		}
	}
	if(x!=0){
		op[x]++;
	}
}
int main(){
	long long n,sum=1;
	cin>>n;
	for(int i=2;i<=n;i++){
		sum*=i;
	}
	Immorta(sum);
	for(int i=1;i<=9;i++){
		if(op[i]!=0){
			cout<<i<<" "<<op[i];
			cout<<endl;
		}
	}
	return 0;
}