#include<stdio.h>
void main()
{
int a,i=2,n;
while(scanf("%d",&a)!=EOF){
while(a!=1){
n=0;
while(a%i==0){
n++;
a=a/i;
}
if(n>1)
printf("%d^%d",i,n);
else
printf("%d",i);
if(a!=1&&n>=1)
printf(" * ");
if(i==2)
i=3;
else
i+=2;
}
printf("\n");
}
}