#define max 10000000
#include<stdio.h>
long long n[max];
int main()

{long long d,aux,p,i,max1=0;
    freopen("numere2.in","r",stdin);
    freopen("numere2.out","w",stdout);
    for(i=1;i<=max;i++)
    n[i]=0;
 scanf("%lld",&p);
   aux=p;d=2;
   while(aux!=1)
   {while(aux%d==0) 
      {aux/=d;n[d]++;}
      d++;if(max1<d) max1=d;
}
for(i=1;i<=max1;i++)
 if(n[i]!=0)printf("%lld\n%lld ",i,n[i]);
 return 0;
}