Description

给定两个正整数 a 和 b，请计算它们的最大公约数和最小公倍数。

最大公约数是能够同时整除 a 和 b 的最大正整数；最小公倍数是能够同时被 a 和 b 整除的最小正整数。

Format

Input

输入一行，包含两个正整数 a 和 b，中间用一个空格分隔。

Output

输出一行，包含两个整数，分别表示 a 和 b 的最大公约数与最小公倍数，中间用一个空格分隔。

Samples

Sample 1

Input

6 15

Output

3 30

Constraints

对于所有测试数据，满足：

• 1 <= a, b <= 100000
• a 和 b 的最小公倍数不超过 2147483647