solution

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
const int N=1e4+4;
int cnt[N];
int n;
void f(int k){
    for(int i=2;i*i<=k;i++){
        while(k%i==0){
            cnt[i]++;
            k/=i;
        }
    }
    cnt[k]++;
}
int main(){
    cin>>n;
    for(int i=2;i<=n;i++){
        f(i);
    }
    for(int i=2;i<=n;i++){
        if(cnt[i]!=0) cout<<i<<" "<<cnt[i]<<endl;
    }
}