x=int(input()) A=list() for i in range(2,x+1): c=0 while x%i==0: c=c+1 x=x/i if c>1: A.append(' * ') A.append(str(i)) A.append('^') A.append(str(c)) elif c==1: A.append(' * ') A.append(str(i)) B=''.join(A[1:]) print(B)
x=int(input())
A=list()
for i in range(2,x+1):
c=0
while x%i==0:
c=c+1
x=x/i
if c>1:
A.append(' * ')
A.append(str(i))
A.append('^')
A.append(str(c))
elif c==1:
A.append(' * ')
A.append(str(i))
B=''.join(A[1:])
print(B)