The least common multiple of several numbers is the smallest number that is a multiple of all of them at once.

For example, the LCM of 3 and 7 is 21, the 4 and 12 is 12, and 9 and 12 is 36.

The user will enter three whole numbers (positive, of no more than 5 figures), one per line. Your program should display the least common multiple of these three numbers.

Input

Three integer numbers.

Output

Output the integer result.

Example

Input:
12
24
28

Output:
168

Input:
12
24
48

Output:
48