N=int(input())
i=2
ans=""
while N >1: 
    j=0
    while N%i==0:
        N=N//i
        j=j+1
    if len(ans)==0: 
       if j==1: 
          ans = str(i)
       elif j>1: 
          ans = str(i)+"^"+str(j)
    else:
        if j==1: 
          ans = ans+ " * "+ str(i)
        elif j>1: 
          ans = ans+ " * "+ str(i)+"^"+str(j)
    i=i+1
print(ans)