시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 36 1 1 6.667%

문제

그림의 추측이란, 연속된 합성수의 집합이 있을 때, 각각의 수를 나눌 수 있는 서로 다른 소수를 하나씩 배정할 수 있다는 내용이다.

즉, n+1, n+2, ..., n+k가 모두 합성수일 때, (n+i)를 나눌 수 있는 서로 다른 k개의 소수 pi가 존재한다는 내용이다. (1 ≤ i ≤ k)

예를 들어, 242부터 250까지 합성수는 다음과 같이 소수를 배정할 수 있다.

242 243 244 245 246 247 248 249 250
2 3 61 7 41 13 31 83 5

연속된 합성수의 구간이 주어졌을 때, 각각의 합성수를 나눌 수 있는 서로 다른 소수를 찾는 프로그램을 작성하시오. 소수를 배치할 수 있는 방법이 여러가지라면, 첫번째 소수가 가장 작은 것을 출력한다. 그러한 것이 여러가지라면, 두번째 소수가 작은것, 세번째,... 와 같은 식으로 가장 작은 방법을 출력한다.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L과 H가 주어진다. (4 ≤ L < H ≤ 1010)

항상 L... H구간의 수는 합성수이다.

마지막 줄에는 0이 두 개 주어진다.

출력

각 테스트 케이스에 대해서, 소수를 공백으로 구분해서 출력한다.

예제 입력

242 250
8 10
0 0

예제 출력

2 3 61 7 41 13 31 83 5
2 3 5

힌트