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 digits), one per line. Your program should display the least common multiple of these three numbers.

Caution: As usual in the programming challenges, follow exactly the inputs and outputs (see example.) This is NOT an interactive program, and must not prompt the user with phrases like "Enter a number" or "Give me a number". You should only take three numeric integer data from standard input, analyze and display a result will also be an integer. Similarly, there should be no pause before or after the execution of the program.

Input

The input data must be positive integers that are going to calculate the MCM numbers.

Output

The output should be a positive integer response to the operation of MCM.

Example

Input:
3
7
2

Output:
42