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

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

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

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

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

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

상품 찾기 timer 1000초 memory 128MB

상품 찾기 1000초 128MB