number = int(input())
factor = 2
power = 0
factors = []
powers = []
ans = []
factorandpower = []
count = 0
while factor < number:
    if number % factor == 0:
        power = 0
        while number % factor == 0:
            number = number // factor
            power = power + 1          
        powers.append(power)
        factors.append(factor)
        factor = factor + 1
    elif number % factor != 0:
        factor = factor + 1
        pass
if number != 1:
    factors.append(factor)
    powers.append(1)

for i in factors:
    count = 1 + count
for i in range(count):
    if powers[i] <= 1:
        factorandpower.append(factors[i])
    else: 
        factorandpower.append("{}^{}".format(factors[i], powers[i]))

for i in factorandpower:
    if i == factorandpower[0]:
        print(i, end = "")
    else:       
        print(" * {}".format(i), end = "")