#include<stdio.h> #include<math.h> long int n; int IsPrimer(long n){ int i; for(i=2;i*i<=n;i++) if(n%i==0) return 0; return 1; } int main(){ scanf("%ld",&n); printf("%d=",n); if(n==1) printf("%ld\n",n); else{ int i,tmp = n; for(i=2;i<=tmp;i++){ int k=0; if(IsPrimer(i)){ while(n%i==0){ k++; n=n/i; } } if(k>1){ printf("%d^%d",i,k); } else if(k==1) printf("%d",i); if(n!=1&&k>=1) printf("*"); else if(n==1) break; } } printf("\n"); return 0; }