power = 0
n = int(input())
copy = n
i = 2
flag = False
while copy != 1:
while copy % i != 0: i += 1
power = 0
while copy % i == 0:
copy //= i
power += 1
if flag: print('*', end = '')
else: flag = True
if power > 1: print(str(i) + '^' + str(power), end = '')
else: print(i, end = '')
i += 1