#include <bits/stdc++.h>
using namespace std;
long long n;
int main() {
cin>>n;
for(int i=2;i*i<=n;i++){
    if(n%i==0){
        int dem =0;
        while(n%i==0){
            n/=i;
            dem++;
        }
        cout<<i<<' '<<dem<<endl;
    }
}
if(n!=1){
    cout<<n<<' '<<1<<endl;
}
return 0;
}