Page not loading? Try clicking here.
Placeholder

#4554

공약수 1s 256MB

Problems

자연수 n개가 주어진다. 

이 자연수의 공약수를 모두 구하는 프로그램을 작성하시오.


Input

첫째 줄에 n이 주어진다. n은 2 또는 3이다. 

둘째 줄에는 공약수를 구해야 하는 자연수 n개가 주어진다. 

모든 자연수는 108 이하이다.

 


Output

입력으로 주어진 n개 수의 공약수를 한 줄에 하나씩 증가하는 순서대로 출력한다. 


Example

2

75 125
1

5
25


Source

JOI 2006 모의고사 2번

You must sign in to write code.