2333: 齿轮啮合

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:2 Solved:1

Description

有一组n个齿轮互相啮合,已知各齿轮的齿数, 问在转动过程中同时啮合的各齿到下次再同时啮合时,各齿轮分别转过了多少圈?

Input

第一行,整数n,表示有n个齿轮(n<=100);

第二行,n个齿轮的齿数(小于30)。

Output

n行,按顺序输出n个齿轮转动的圈数。

Sample Input Copy

3
6 8 9

Sample Output Copy

12
9
8

Source/Category