问题描述 |
---|
马上要蓝桥杯了,所以罗少想了一个游戏来活跃大家的气氛,由他给出一个数 X,然后 66 给出另一个数 Y。 游戏规则是这样的,X 代表两个数的最大公因数,Y 代表两个数的最小公倍数。 问其他同学,一共有多少对满足条件的数呢? |
输入描述 |
只有一组案例。 两个正整数 X、Y,分别代表罗少和 66 给出的数字。 |
输出描述 |
第一行输出一个整数 T,代表有多少组满足条件的数。 然后接下来 T 行,按照第一个数从小到大输出这些数对,两个数之间用空格隔开,最后一个数字后不要有多余的空格,最后一行后也要换行。 |
样例输入复制样例 |
3 60 |
样例输出 |
4 3 60 12 15 15 12 60 3 |
提示说明 |
对于 20% 的案例,保证1 <= X、Y <= 100。 对于 100% 的案例,保证1 <= X、Y <= 100000。 |
相关 |