题解 | #质数因子#

import math


def func(num):
    result = ""
    prime = 2
    while prime <= int(math.sqrt(num)) + 1:
        if num % prime == 0:
            result += str(prime) + " "
            num = num // prime
        else:
            prime += 1
    return result + str(num)


if __name__ == "__main__":
    print(func(int(input())))