(백준 알고리즘 문제풀이) 11653번 소인수분해

#include <cstdio>

int main(){
    int input;
    scanf("%d", &input);    
    for(int i = 2; i <= input; i++){
        while(input % i == 0){
            input /= i;
            printf("%d\n", i);
        }
    } 
}