ZJ a010

#zj a010 in python

while True:
    try:
        num = int(input())
        m = 2
        while True:
            if num % m == 0:
                num = num // m
                print(m, end='')

                index = 1
                while num % m == 0:
                    num = num // m
                    index += 1
                if index != 1:
                    print('^', index, sep='', end='')
                if num != 1:
                    print(' * ', end='')
            m += 1


            if num == 1:
                print()
                break

    except EOFError:
        break