'''
將一個正整數(shù)分解質(zhì)因數(shù)。例如：輸入90,打印出90=2*3*3*5。
'''
from pip._vendor.distlib.compat import raw_input

def test1(n):
    print ("%d = " %n , end = '');
    while n>1:
        for i in range(2,n+1):
            if n%i==0:
                n=int(n/i)
                if n==1:
                    print ("%d" %i , end = '');
                else:
                    print ("%d*" %i , end = '');
                break  
            
            
def test2(n):
    li=[]
    print ("%d = " %n , end = '');
    while n>1:
        for i in range(2,n+1):
            if n%i==0:
                n=int(n/i)
                li.append(i)
                break  
            
    print("*".join([str(x) for x in li]))        
            
            
            
            
num=raw_input("請輸入:");
num=int(num)
test1(num)
print()
test2(num)