Start

2022-01-03 04:00 AKST

LTAI-22-01-09

End

2022-01-09 11:00 AKST
The end is near!
Contest is over.
Not yet started.
Contest is starting in -142 days 7:26:38

Time elapsed

151:00:00

Time remaining

0:00:00

Problem G
Smallest Multiple

Given a set of numbers, find the smallest number that is a multiple of every number in the set.

Input

Input consists of up to 500 test cases, one per line. Each test case contains at least one but no more than 1000 space-separated integers, each in the range $[1, 2^{31}-1]$. Input ends at end of file.

Output

For each test case, print a line with the smallest positive integer that is a multiple of every number in the set.

Sample Input 1 Sample Output 1
2 3 5
1 2 3 4
399 772 163 959 242
30
12
832307365428