t=[]
m=n
while n>1:
for i in range(2,n+1):
if n%i==0:
n=n//i
t.append(str(i))
break
if len(t)==1:
print(m,'=','1*',m)
else:
s='*'.join(t)
print(m,'=',s)
t=[]
m=n
while n>1:
for i in range(2,n+1):
if n%i==0:
n=n//i
t.append(str(i))
break
if len(t)==1:
print(m,'=','1*',m)
else:
s='*'.join(t)
print(m,'=',s)