该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

第一行，整数$\red{n}$，表示有$\red{n}$个齿轮（$\red{n<=100}$）；

第二行，$\red{n}$个齿轮的齿数（小于$\red{30}$）。

输出格式

n行，按顺序输出$\red{n}$个齿轮转动的圈数。

样例

输入数据

3
6 8 9

输出数据

12
9
8