Problema E: Great Product
# | competition: "ICPC Pre-National Bolivia – 2024"
# | problem_id: "E"
# | title: "Great Product"
def rec(N):
if N == 1:
return []
for i in range(2, N + 1):
if N % i == 0:
break
return [i] + rec(int(N // i))
while True:
try:
print(*rec(int(input())), sep="x")
except EOFError:
break