Least common multiple (LCM) of two numbers is the smallest positive integer which is divisible by both of them. You are given integers a and b. Calculate their LCM.

Input

The input contains two integers a and b (1 ≤ a, b ≤ 103), separated by a single space.

Output

Output LCM(a, b).

Examples

Input

10 42


Output

210


Input

123 41


Output

123

Source: codeforces | Difficulty: MEDIUM
Tags: Mathematics

Implementation


Solutions: