#include<stdio.h>

int main(){

int n,c=0,k=2;

scanf("%d",&n);

while(k<=n)

{

c=0;

while(n % k==0){

c+=1;

n/=k;

}  

if(c>1)printf("%d^%d",k,c);

if(c==1)printf("%d",k);

if(c>=1&&n!=1)printf(" * ");

k++;

}

}