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

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