razlozhenie

n = int(input())
i = 2
res = []
while n != 1 and i <= n ** 0.5:
    if n % i == 0:
        res.append(str(i))
        n //= i
    else:
        i += 1
if n > 1:
    res.append(str(n))

print(' '.join(res))