#include<bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;
const int INF = 0x3f3f3f;
int n,a[N],b,c;
int main(){
cin>>n;
for(int i = 1;i<=n;i++){
int m = i;
for(int j = 2;j*j<=m;j++){
while(m%j==0){
a[j]++;
m/=j;
}
}
if(m>1) {a[m]++;}
}
for(int i = 1;i<1e6;i++){
if(a[i]>0) cout<<i<<" "<<a[i]<<endl;
}

}