# 소인수분해(11653)

## 문제

정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오

## 입력

첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.

## 출력

N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다.

## 예제 입력

```
72
```

## 예제 출력

```
2
2
2
3
3
```

## 예제 입력2

```
3
```

## 예제 출력2

```
3
```

## 예제 입력3

```
6
```

## 예제 출력3

```
2
3
```

## 예제 입력4

```
2
```

## 예제 출력4

```
2
```

## 예제 입력5

```
9991
```

## 예제 출력5

```
97
103
```

## 풀이

```java
import java.io.*;

public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        for(int i=2; i<=N; i++){
            while(N%i==0){
                System.out.println(i);
                N = N/i;
            }
        }
    }
}
```

소인수 분해를 사용하는 기본적인 사용법을확인하는 문제였다.

[https://www.acmicpc.net/problem/11653](https://www.acmicpc.net/problem/11653)
