Description

上回说到活神与明神跑步锻炼身体,他们突然觉得光是跑跑步,没有太大作用,于是他们俩商量后,来到武当山学习两仪剑法,两仪剑法是武当派武功的高级功夫,且必须 2 个人配合使用威力才大。同时该剑法招数变化太快、太多。设明神招数变化周期为 M,活神招数变化周期为 N,他们俩同时使用该剑法, 当2 人恰好同时达到招数变化周期结束时,威力最大,此时能将邪教妖人置于死地。请你计算威力最大时,每人用了多少招?

Format

Input

输入数据包含量个整数 M,N( 1< M,N < 10000000 )。

Output

输出威力最大时出手了多少招?

Samples

2 3

6

Hint