该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

延续昨天的故事，绍兴牧场成立一天后准备向市民供应牛奶，政府给了牛魔王一些建设牛奶专卖店的数据，让他来确定牛奶专卖店的具体坐标，数据有 P 和 Q (1 <= P <= 6,000; 1 <=Q <=6,000)，牛魔王需要检查每一个平面上的点，找出那些 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)...

编写个程序帮助牛魔王来得到她需要确定的坐标吧。

Format

Input

仅有一行：两个由空格分隔的整数 P 和 Q。

Output

有多行。每行一个坐标。按照 X 坐标从小到大排序，如果 X 坐标相同的，再由 Y 坐标决定顺序（从小到大）。

Samples

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

Limitation

1s, 1024KiB for each test case.