보물찾기

Farmer John이 목장 곳곳의 특별한 자리에 Bessie를 위한 간식을 숨겨 두었습니다. 영리한 소가 맛있는 우유를 만든다는 것을 알기에, John은 Bessie가 스스로 생각해야만 찾을 수 있도록 간식을 숨겼습니다.

John은 두 정수 $P$와 $Q$를 알려 주고, Bessie는 x좌표가 $P$의 약수이고 y좌표가 $Q$의 약수인 모든 점을 확인해야 합니다.

예를 들어 $P = 24$, $Q = 2$라면 각 수의 약수는 다음과 같습니다.

• $P = 24$의 약수: $1, 2, 3, 4, 6, 8, 12, 24$
• $Q = 2$의 약수: $1, 2$

따라서 Bessie는 x좌표가 24의 약수이고 y좌표가 2의 약수인 모든 점 $(x, y)$를 확인해야 합니다.

Bessie가 확인해야 할 모든 점을 출력하세요.

제약 조건

• $1 \le P \le 6000$
• $1 \le Q \le 6000$

정수 $P$와 $Q$가 공백으로 구분되어 한 줄에 주어집니다.

$x$가 $P$의 약수이고 $y$가 $Q$의 약수인 서로 다른 모든 쌍 x y를 한 줄에 하나씩 출력합니다. $x$를 기준으로 오름차순 정렬하고, $x$가 같으면 $y$를 기준으로 오름차순 정렬합니다.