마그네슘 보충제

면접 대비

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

요약

n, k, p가 주어질 때 n을 나누어떨어뜨리는 알약 용량 d 중 d는 k 이하이고 n/d는 p 이하인 값을 모두 구합니다.

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

문제

최근 병원 진료에서 브랜든은 마그네슘 결핍으로 진단받았습니다. 의사는 그에게 하루에 정확히 일정량의 마그네슘을 피코그램 단위로 섭취하라고 권했습니다. 의사는 1피코그램부터 최댓값까지의 임의의 정수 피코그램 마그네슘을 담은 알약을 처방할 수 있습니다. 그러나 브랜든은 알약 복용을 싫어해서, 하루에 알약을 너무 많이 먹어야 하는 처방은 거절합니다.

브랜든이 받을 수 있는 모든 처방을 찾으세요. 브랜든에게 처방되는 알약은 모두 용량이 같아야 합니다.

입력

입력은 한 줄이며, 세 정수 $n$ , $k$ , $p$ ( $1 \le n,k,p \le 10^{11}$ )가 주어집니다. $n$ 은 브랜든이 하루에 섭취해야 하는 피코그램 수, $k$ 는 알약 하나에 들어 있는 마그네슘의 최대 피코그램 양, $p$ 는 브랜든이 하루에 기꺼이 먹을 수 있는 알약의 최대 개수입니다.

출력

첫 줄에 브랜든이 받을 수 있는 처방의 개수를 정수로 출력합니다.

이어지는 각 줄에는 처방에서 알약 한 개당 피코그램 수를 정수로 증가하는 순서로 출력합니다.

예제2

예제 1
입력
```
6 6 4
```
예상 출력
```
3
2
3
6
```
예제 2
입력
```
6 2 3
```
예상 출력
```
1
2
```