#! /usr/bin/env python
import sys
n = int(sys.argv[1])

# quote_test ist ein 2-er Tupel (q, r)
while (quote_rest := divmod(n, 2)) and quote_rest[1] == 0:
    print(f"{2} ", end="")
    n = quote_rest[0]

p = 3
while p * p <= n:
    if (quote_rest := divmod(n, p)) and quote_rest[1] == 0:
        print(f"{p} ", end="")
        n = quote_rest[0]
    else:
        p += 2
if n != 1:
    print(n)

#print(f"iteration: {__iteration}")