1부터 5000000까지의 소수를 모두 출력하시오. 소수는 약수가 2개인 수이다.

입출력 예

입력

입력은 없습니다.

출력

2
3
5
7
11
...

출처:ainta