This problem is a programming version of Problem 5 from projecteuler.net
is the smallest number that can be divided by each of the numbers from to without any remainder.
What is the smallest positive number that is evenly divisible(divisible with no remainder) by all of the numbers from to ?
Input Format
First line contains that denotes the number of test cases. This is followed by lines, each containing an integer, .
Constraints
Output Format
Print the required answer for each test case.
Sample Input 0
2
3
10
Sample Output 0
6
2520
Explanation 0
- You can check is divisible by each of , giving quotient of respectively.
- You can check is divisible by each of giving quotient of respectively.