Baekjoon #11653

#include<bits/stdc++.h>

using namespace std;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);

    int N; cin >> N;
    int tmp = N;
    for(int i=2;i*i<=N;i++){
        while(tmp % i == 0) {
            cout << i << '\n';
            tmp  /= i;
        }
    }
    if(tmp != 1) cout << tmp;

    return 0;
}

import sys

def input():
    return sys.stdin.readline().rstrip()

N = int(input())
X = N
for i in range(2, N + 1):
    if X == 1:
        break
    while X % i == 0:
        X //= i
        print(i)