'''****** Задание ********
  *Простая задача 2.0.
'''
number = int(input())
divisor = 1
if number < 2:
    print(number)
while number > 1:
    divisor += 1
    if not number % divisor:
        print(divisor, end='')
        if number != divisor:
            print(' *', end=' ')
        number //= divisor
        divisor = 1