疯狂 LCM
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
众所周知，czmppppp 是数学大神犇。一天，他给众蒟蒻们出了一道数论题，蒟蒻们都惊呆了。
题目描述
给定 ，求
其中 表示 和 的最小公倍数。
输入格式
本题单测试点内有多组数据。
输入的第一行是一个整数 ，表示数据组数。
接下来 行，每行一个整数，表示一组数据的 。
输出格式
对于每组数据，输出一行一个整数表示答案。
3
1
2
5
1
4
55
提示
数据规模与约定
- 对于 的数据，保证 ，。
- 对于 的数据，，。