#include<iostream>
using namespace std;
int n , l;
long long sum = 1; 
int tong[10005] ;
void fenjie(int x){
    for(int i = 2 ; i < x ; i ++){
    	while(x % i == 0) {
    		tong[i] ++ ;
    		x /= i ;
		}
	}
	tong[x] ++ ;
}
void jiecheng(int x){
	for(int i = n ; i >= 2 ; i --) sum *= i ;
}
int main(){
    cin >> n ;
    jiecheng(n) ;
    fenjie(sum) ;
    for(int i = 2 ; i <= n ; i ++ ){
        if(tong[i] != 0){
            cout << i << " " << tong[i] << endl ;
        }
    }
}

求助，20分

只有#1过了