Số nguyên dương \(x\) gọi là ước số chung của \(n\) 𝑣à \(m\) khi \(n\)𝑣à \(m\) cùng chia hết cho \(x\).

Yêu cầu: Cho hai số nguyên dương \(n,m (n,m≤10^7)\). In ra tất cả các ước số chung của \(n\) 𝑣à \(m.\)

Input

• Gồm một dòng chứa hai số nguyên dương \(n,m\).

Output

• In ra các ước số chung của \(n\) và \(m\), các ước chung được liệt kê theo thứ tự tăng dần.

Sample Input

54 72

Sample Output

1 2 3 6 9 18