最小公倍数

Time Limit: 10000/5000MS (Java/Others) Memory Limit: 262144/131072KB (Java/Others)

Problem Description

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

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

5
10
5
200
15
20

Sample Output

2520
60
2300527488
360360
232792560

Source

第九届北京化工大学程序设计竞赛

Manager

Information
Solved Number65
Submit Number488
Problem Tags
brute force
math
No tag edit access
温馨提示:AC后可以编辑标签哦. ^-^
Login
LoginCancel