#include <bits/stdc++.h>
using namespace std;

int main(){
    int n; cin >> n;
    for(int i=2; i *i <= n; i++){
        int c = 0;
        while(n % i ==0){
            n/=i;
            c++;
        }
        if(c){
            cout << i << " " << c << "\n";
        }
    }
    if(n > 1){
        cout << n << " " << 1;
    }
}