#include <stdio.h>

#include <iostream>

#include <stdlib.h>

using namespace std;

int main() {

    int n;

    cin >> n;

    for (int i = ; i <= n; i++) {

        while (n != ) {

            if (n % i == ) {

                n /= i;

                printf("%d\n", i);

            }

            else

                break;

        }

    }

    system("pause");

}