505003 - GcdLcm

【题目描述】GcdLcm(GcdLcm)

给出两个数a和b的最大公约数和最小公倍数,求a+b最小的a和b。

Input

两个数,即最大公约数和最小公倍数,均小于2^63

Output

a+b最小的a和b的值。

Examples

Input

3 60

Output

12 15
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题