#!/usr/bin/python3

import sys

if len(sys.argv) > 1:
    n = int(sys.argv[1])
else:
    n = int(input('give me a number: '))

i = 2
while i * i <= n:
    if n % i == 0:
        c = 1
        n = n // i
        while n % i == 0:
            c += 1
            n = n // i
        if c > 1:
            sys.stdout.write(str(i) + '^' + str(c) + ' ')
        else:
            sys.stdout.write(str(i) + ' ')
    i += 1

if n > 1:
    sys.stdout.write(str(n))
sys.stdout.write('\n')