当前没有测试数据。

Description

如果有一个数既是 a 的约数，又是 b 的约数，我们就称该数为 a 和 b 的公约数。

编程序找出 a 和 b 的所有公约数。

Input

两个整数 a 和 b，用空格隔开。$(1 \leq a,b \leq 10^{5})$

Output

所有的公约数，每个公约数占一行。

Samples

10 35

1
5