import math def zhiyinzi1(): n = int(input()) lst = [] for i in range(2, math.isqrt(n) + 1): while n % i == 0: lst.append(i) n //= i if n > 1: lst.append(n) print(" ".join(map(str, lst))) zhiyinzi1()