정수 \(A\)와 \(B\)가 주어진다. \(A\) 이상 \(B\) 이하의 정수 중에서 소수를 모두 찾아 출력하라.

소수는 1보다 큰 자연수 중에서 1과 자기 자신으로만 나누어떨어지는 수이다.

입력

첫 번째 줄에 두 정수 \(A\), \(B\)가 공백으로 구분되어 주어진다.

\((1 \le A \le B \le 10^6)\)

출력

\(A\) 이상 \(B\) 이하의 소수를 오름차순으로 한 줄에 하나씩 출력한다.

구간 안에 소수가 하나도 없다면 empty를 출력한다.

예제 입력 1

10 30

예제 출력 1

11
13
17
19
23
29

예제 입력 2

24 28

예제 출력 2

empty