그림의 추측

그림의 추측(Grimm's conjecture)은 연속한 합성수들이 주어졌을 때, 각 수마다 그 수를 나누는 서로 다른 소수를 하나씩 배정할 수 있다는 추측입니다.

즉, $n+1, n+2, \dots, n+k$ 가 모두 합성수라면, 각 $n+i$ 를 나누는 서로 다른 소수 $p_i$ 가 존재한다는 것입니다. ($1 \le i \le k$)

연속한 합성수 구간 $[L, H]$ 가 주어지면, $L, L+1, \dots, H$ 각각에 대해 그 수를 나누는 서로 다른 소수를 하나씩 찾아 출력하는 프로그램을 작성하세요.

배정하는 방법이 여러 가지라면 사전순으로 가장 작은 것을 출력합니다. 즉, 첫 번째 수에 배정한 소수가 가장 작은 것을 고르고, 그러한 방법이 여러 가지라면 두 번째 수에 배정한 소수가 가장 작은 것을, 그다음 세 번째, ... 순서로 결정합니다.

입력은 여러 개의 테스트 케이스로 이루어집니다. 각 테스트 케이스는 한 줄에 두 정수 $L$ 과 $H$ 로 주어집니다. ($4 \le L < H \le 10^{10}$)

구간 $[L, H]$ 안의 모든 수는 항상 합성수임이 보장됩니다.

입력의 마지막 줄에는 0 이 두 개 주어지며, 이 줄은 처리하지 않습니다.

각 테스트 케이스마다, $L$ 부터 $H$ 까지 각 수에 배정한 소수를 공백으로 구분하여 한 줄에 출력합니다.