Background

Description

n个数的公约数，输入n并输入n个数求其所有公约数并打印

Format

Input

Output

Samples

5
5040
26880
12000
3600
10800

2
3
4
5
6
8
10
12
15
16
20
24
30
40
48
60
80
120
240

Limitation

1s, 1024KiB for each test case.