Description

求两个正整数的最小公倍数。

Input

输入数据含有不多于50对的数据，每对数据由两个正整数(0<n1,n2<100000)组成。

Output

对于每组数据n1和n1，计算最小公倍数，每个计算结果应占单独一行。

Sample

Input

6 5 18 12

Output

30
36

Source: qianneng