#include <iostream>

void factorize(unsigned n)
{
    while (n % 2 == 0) {
        std::cout << 2 << " ";
        n /= 2;
    }

    for (int p = 3; p * p <= n; p += 2) {
        while (n % p == 0) {
            std::cout << p << " ";
            n /= p;
        }
    }

    if (n > 1) {
        std::cout << n;
    }
    std::cout << std::endl;
}

int main(void)
{
    unsigned n;
    std::cin >> n;

    factorize(n);

    return 0;
}