#45162: python我的解答
wangyupeng714@gmail.com
(yp w)
a=int(input())
ans=''
i=2
while a!=1:
j=0
while a%i==0:
j+=1
if j==1:
ans+= " * "+str(i)
a=a/i
if j>1:
ans+= "^"+str(j)
j=0
i+=1
print(ans[3:])