while~0:
 n=input();s="%u="%n
 for p in[2]+range(3,41594,2):
	c=0
	while n%p<1:c+=1;n/=p
	if c:s+="%u"%p+"^%u"%c*(c>1)+"*"
 print(s[:-1],s+str(n))[n>1]