def Factor(n): for i in xrange(2, n): if n % i == 0: return str(i) + "*" + Factor(n / i) return str(n) while True: print Factor(int(raw_input()))