Số nguyên dương ~p~ gọi là ước số chung của ~n~ và ~m~ khi ~m~ và ~n~ cùng chia hết cho ~p~.

Viết chương trình nhập vào hai số nguyên dương ~n,m~ (~n,m \leq 10^{7}~).

Hãy in ra tất cả các ước số chung của ~n~ và ~m~.

Input

• Nhập ~2~ số nguyên dương ~n,m~.

Output

• In ra các ước số chung của chúng.

Sample Input

54 72

Sample Output 1

1 2 3 6 9 18