페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#5881

상품 찾기 1초 128MB

문제

민트는 디저트 마을 곳곳에 초코를 위한 상품을 숨겨 놓았다.

상식적으로 똑똑한 초코가 더 달달한 초코라는 사실을 알기에, 민트는 초코가 생각을 해야만 찾을 수 있는 곳에 상품을 놓았다.

민트가 두 정수 P와 Q를 제시하면, 초코는 x-좌표가 P의 약수고 y-좌표가 Q의 약수인 디저트 마을의 좌표를 모두 확인해야 한다.

만약 민트가 초코에게 P = 24, Q = 2를 제시한다면, 다음은 각각의 약수다:

  • P = 24 => 1, 2, 3, 4, 6, 8, 12, 24

  • Q = 2 => 1, 2

초코는 이 경우 다음 좌표를 모두 확인해야 한다: (1, 1), (1, 2), (2, 1), (2, 2), (3, 1), \dots, (24, 1), (24, 2)

초코가 확인해야 하는 모든 점을 출력해 초코를 도와주자.


입력

첫 줄에 두 정수 P와 Q가 주어진다. (1 \le P, Q \le 6,000)


출력

초코가 확인해야 하는 모든 점을 사전순으로 출력한다.


예제1

입력
242
출력
11
12
21
22
31
32
41
42
61
62
81
82
121
122
241
242

출처

USACO February 2010 Bronze

역링크