서로소인 수

바이타자르는 최근 서로소인 수에 관심을 갖게 되었다. 자연수 x와 자연수 y의 최대공약수가 1이면 x는 y와 서로소이다. 예를 들어 10과 서로소인 수는

1, 3, 7, 9, 11, 13, 17, ...

이다.

바이타자르는 n과 서로소인 수를 작은 수부터 차례로 모두 적었다. 이 목록을 액자에 넣고 바이타자르의 목록이라고 부른다.

벽에 걸기 전에 목록이 올바른지 확인하려 한다. 목록은 무한하므로, k번째 원소부터 길이 $c$인 구간만 골라 확인하려 한다. 원소는 1번부터 번호를 매긴다. 이 문제를 도와줄 수 있는가?

첫 줄에 자연수 $n$, $k$, $c$가 주어진다 ($2 \le n \le 10^{14}$, $1 \le k \le 10^{14}$, $1 \le c \le 100000$). 각각 바이타자르가 고른 수, 확인할 구간의 시작 위치, 구간의 길이이다.

바이타자르의 목록에서 k번째, k+1번째, ..., k+c-1번째 원소를 공백 한 칸으로 구분하여 출력한다. 목록은 $n$과 서로소인 수를 오름차순으로 나열한 것이다.

예시에서 바이타자르는 목록의 3, 4, 5, 6번째 원소를 묻는다. $n = 10$이면 목록은 1, 3, 7, 9, 11, 13, 17, ... 순서로 시작한다.