504018 - 撞大运

【题目描述】撞大运(luck)

两人玩一个撞大运的游戏,即对于给定的两个正整数N和M,A随机选取一个N的约数N',B随机选取一个M的约数M',试计算N'和M'相等的概率是多少?

Input

输入两个正整数N和M(1≤N,M≤10^12)。

Output

输出两个互质的正整数A和B(以A分之B表示几率)。

Examples

Input

3 2

Output

4 1
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题