#include <stdio.h>

#include <math.h>

int main() {

int a,i=2,n=1,b=0;

scanf("%d",&a);

while(i<=a){

if(b==1 && a%i==0){

printf(" * ");

}

if(a%i==0){

b = 1;

a=a/i;

printf("%d",i);

while(a%i==0){

n++;

a = a/i;

}

if(n>1){

printf("^%d",n);}

}

n = 1;

i++;

}

return 0;

}