def 因數分解(n):
    result = []
    for i in range(2, int(n ** 0.5) + 1):
        count = 0
        while n % i == 0:
            n //= i
            count += 1
        if count > 0:
            if count == 1:
                result.append(str(i))
            else:
                result.append(f"{i}^{count}")
    if n > 1:
        result.append(str(n))
    return " * ".join(result)

n = int(input())
print(因數分解(n))