Yêu cầu

Cho hai hoặc ba số nguyên dương, hãy tìm tất cả ước chung của chúng.

Dữ liệu vào

Dòng đầu chứa \(n\), với \(n\in\{2,3\}\). Dòng thứ hai chứa \(n\) số nguyên dương, mỗi số không vượt quá \(10^8\).

Dữ liệu ra

In mỗi ước chung, kể cả \(1\), trên một dòng theo thứ tự tăng dần.

Ví dụ

2
72 54

1
2
3
6
9
18