N11653 - 소인수분해

import java.io.*;
import java.util.*;

public class Main {
    final static BufferedReader BR = new BufferedReader(new InputStreamReader(System.in));
    final static BufferedWriter BW = new BufferedWriter(new OutputStreamWriter(System.out));

    public static void main(String[] args) throws IOException {
        int to = Integer.parseInt(BR.readLine());
        int tmp = to, divisor = 2;

        while (tmp != 1) {
            while (tmp % divisor == 0) {
                tmp /= divisor;
                BW.write(Integer.toString(divisor));
                BW.write("\n");
            }
            divisor++;
        }
        BW.close();
        BR.close();
    }
}