2514: 最小公倍数

内存限制:128 MB 时间限制:5.000 S
评测方式:文本比较 命题人:
提交:19 解决:7

题目描述

两个数的最小公倍数就是就是一个最小的可以被这两个数都整除的整数,当然多个数也有最小公倍数,我们现在就来计算一下1~n的最小公倍数是多少吧~

输入

第一行有个数字T.(T≤10000)表示有T组测试数据。 接下来有T行,每行有个整数n.(2≤n≤10^8).

输出

输出 LCM(1,2,3,4,5,……,n-1, n)对2^32取模的值。

样例输入 复制

5
10
5
200
15
20

样例输出 复制

2520
60
2300527488
360360
232792560

提示