import sys
z = int(raw_input("Zahl = "))

sys.stdout.write("Primfaktorzerlegung von %d = 1" % z)
t =2 
while z>1:
    while (z % t == 0):
        z/=t
        sys.stdout.write(" * %d" % (t,))
    t+=1