该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

玛利拿到了足够的金币，买了最好的装备，准备和恶魔决一死战。他来到恶魔的老窝，与恶魔苦战了一个下午，终于杀死了恶魔。可还是不能马上救出公主，原来恶魔在关公主的山洞设置了一个机关。想要进入山洞的人必须在一秒钟之内给出进入的密码。如果没有回答正确或者时间超过一秒就会被困死。山洞的密码不是固定的，密码的规则如下：首先它会给出两个正整数a,b(1<=a,b<=10^100)，而密码就是这两个数的最小公倍数。

Format

Input

仅一行，包含两个整数a和b, 中间以一个空格隔开。

Output

仅包含一行，为a和b的最小公倍数lcm(a,b)。

Samples

123 321

13161

Limitation

1s, 1024KiB for each test case.