Ướ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.

Dữ liệu vào

Hai số nguyên dương ~ m ~ và ~ n ~ ~ (0 < m,n ≤ 10^6) ~.

Kết quả

In ra 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 1

4
52 

Output 1

1 2 4