题目背景

机械课上，小J观察到一组互相啮合的齿轮，他很好奇：当所有齿轮同时啮合的齿再次相遇时，每个齿轮分别转了多少圈呢？你能帮他用数学知识解决这个问题吗？

题目描述

有一组 $n$ 个齿轮互相啮合，已知每个齿轮的齿数。当这组齿轮开始转动后，请问到下一次所有齿轮同时啮合的齿再次同时啮合时，每个齿轮分别转过了多少圈？

输入格式

输入共两行：

• 第一行一个整数 $n$，表示齿轮的个数；
• 第二行 $n$ 个整数，依次表示每个齿轮的齿数。

保证 $1 \leq n \leq 10$，每个齿轮的齿数为正整数且小于 $10$。

输出格式

输出共 $n$ 行，按输入的顺序依次输出每个齿轮转过的圈数。

输入输出样例

样例输入 #1

3
6 8 9

样例输出 #1

12
9
8