그림의 추측

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

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

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

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

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

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

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

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