#include<fstream>
using namespace std;
ifstream fin("numere2.in");ofstream fout("numere2.out");
unsigned long long v[100000001],key=2,i,n,maxi,n2;
int main()
{
    fin>>n;n2=n;
    while(n2!=1)
    {
        while(!(n2%key)) {n2/=key;v[key]++;}//vizita
        key++;
        if(maxi<=key) maxi=key;
    }
    for(i=1;i<=maxi;i++) if(v[i]) fout<<i<<'\n'<<v[i];
    return 0;
}