11653번 소인수분해

import java.util.*;
class Main {
    public static void change(int num){
        int a = 2;
        while(a*a <= num){
            if(num%a==0){
                System.out.println(a);
                num /= a;
            }else{
                a++;
            }
        }
        if(num>1){
            System.out.println(num);
        }
    }
    
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        change(num);
    }
}