페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
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

입력
24 2
출력
1 1
1 2
2 1
2 2
3 1
3 2
4 1
4 2
6 1
6 2
8 1
8 2
12 1
12 2
24 1
24 2

출처

USACO February 2010 Bronze

역링크 공식 문제집만