Cho hai số nguyên dương \(a\) và \(b\). Hãy tìm và liệt kê tất cả các ước số chung của hai số này theo thứ tự tăng dần.

Input

• Một dòng duy nhất chứa hai số nguyên dương \(a\) và \(b\) (\(1 \le a, b \le 10^{6}\)).

Output

• Một dòng duy nhất chứa các ước số chung của \(a\) và \(b\), mỗi số cách nhau bởi một khoảng trắng. Các ước số được in theo thứ tự tăng dần.

Example

12 18

1 2 3 6

54 72

1 2 3 6 9 18

7 13

1