问题3602--2015清明赛--坐标

3602: 2015清明赛--坐标

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

给定两个数P和Q (1 <= P <= 6,000; 1 <= Q<=6,000),用P的因子表示横坐标,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)...

输入

第一行:两个整数P和Q

输出

第1..?行:每行两个数,表示一个用P和Q的因子表示的位置(按行优先顺序输出),p和Q用一个空格隔开

样例输入

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

来源/分类

 

[提交] [状态]