#include int factoring2(int fact[], int factn[], int x) { int i, j, n=0; if(x<2) return 0; if((x&1)==0) { x>>=1; for(j=1;(x&1)==0;j++) x>>=1; fact[n]=2; factn[n]=j; n++; } for(i=3;i*i<=x;i+=2) { if((x%i)==0) { x/=i; for(j=1;(x%i)==0;j++) x/=i; fact[n]=i; factn[n]=j; n++; } } if(x>1) { fact[n]=x; factn[n]=1; n++; } return n; } int main(void) { int fact[30], factn[30]; int N, i, n, chk; while(scanf("%d", &N)==1) { n=factoring2(fact, factn, N); chk=0; for(i=0;i