991002 - 求两个数的公约数

输入两个数字 a 和 b ，输出它们的公约数。并输出共约数的个数。

Input

一行，两个整数

Output

输出两行 第一行，两个数的公约数 第二行,公约数个数

Examples

Input

10 20

Output

1 2 5 10
4
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题