Start 2024-05-25 14:30:00

0525小测B班

End 2024-05-25 15:20:00
Contest is over.
Now 2026-11-19 00:33:33

G. 最大公约数和最小公倍数

Description

已知计算两个整数的最大公约数的递归公式是:

两个整数的最小公倍数=两个整数的乘积/两个整数的最大公约数,试求n个整数的最大公约数和最小公倍数。

Input

第一行输入一个整数n(n\le12),表示有n个正整数(不超过100)。 第二行输入n个整数。

Output

输出n个整数的最大公约数和最小公倍数,两数间以一个空格间隔。

Examples

Input

4
9 12 30 15

Output

3 180

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit