题目详情 - 最小公倍数 - 南阳理工学院OJ

ID: 988

远端评测题

4000ms

128MiB

难度: (无)

上传者:

给定一个整数n，请你找出:

LCM(1,2,3,4,5,……,n-1, n);

LCM的意思为:最小公倍数.

Input

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

Output

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

Sample Input

Sample Output

HINT

Source