[백준] 11653번 소인수분해 문제! (bronze 1

import java.util.ArrayList;
import java.util.Scanner;
public class Main {

	public static void main(String[] args)  {
		Scanner input=new Scanner(System.in);
		ArrayList<Integer> arr=new ArrayList<Integer>();
		int n=input.nextInt();
		if(n==1) {
			System.exit(0);
		}
		int divNum=2;
		int numOfN=n;
		for(int i=0; i<=n; i++) {
			if(numOfN%divNum==0) {
				arr.add(divNum);
				numOfN=numOfN/divNum;
				if(numOfN==1) {
					break;
				}
			}
			else {
				divNum++;
			}	
		}
		for(int i=0; i<arr.size(); i++)
			System.out.println(arr.get(i));
	}

}