테러리스트 찾기

시간 제한5초메모리 제한1024 MB

요약

각 구간 L부터 H까지에서 약수의 개수가 소수인 정수를 모두 찾아 출력합니다. 해당하는 수가 없으면 -1을 출력합니다.

난이도: 쉬움10점 중 3점
유형: 수학, 정수론, 정렬
정답자: 아직 제출이 없습니다

문제

총리와 그가 이끄는 각료회의(ACM)는 가능한 테러리스트 위치를 모두 찾으려고 애쓰고 있다. 총리는 꿈속에서 신으로부터 메시지를 받는다. 메시지에 따르면, 모든 테러 문제의 답은 약수의 개수(1과 X 자신을 포함)가 소수인 수 X이다. 이런 수에는 테러리스트의 암호화된 위치가 담겨 있다고 한다. ACM에는 프로그래머가 없으므로, 총리는 이런 수를 찾는 데 도움이 필요하다.

참고: 1은 소수가 아니다.

입력

첫 줄에 테스트 케이스의 개수 $T \le 20$ 이 주어진다.

이후 $T$ 개의 줄에 정수 $L$ 과 $H$ 가 주어진다. 단, $0 \le H \le 10000$ 이다.

출력

각 테스트 케이스마다 $L$ 이상 $H$ 이하(양 끝 포함)인 정수 중 약수의 개수가 소수인 수를 오름차순으로 공백으로 구분하여 한 줄에 출력한다. 그런 정수가 없으면 -1을 출력한다.

예제1

예제 1
입력
```
3
1 1
1 2
2 5
```
예상 출력
```
-1
2
2 3 4 5
```