Ước số chung của hai số nguyên dương ~M~ và ~N~ là số nguyên mà cả ~M~ và ~N~ đều chia hết cho nó. Trong bài toán này chỉ xét đến các ước số chung nguyên dương của ~M~ và ~N~.

Yêu cầu: Hãy lập trình tìm các ước số chung nguyên dương của hai số ~M~ và ~N~ cho trước.

liệu vào:

• Nhập từ bàn phím hai số nguyên dương ~M~ và ~N~ (~0 < M, N ≤ 10^6~).

Kết quả:

• In ra màn hình các ước số chung nguyên dương của ~M~ và ~N~ trên cùng một dòng theo thứ tự tăng dần, các số được in cách nhau một dấu cách.

Ví dụ:

Input

4 52

Output

1 2 4