You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

A*B Problem, 但你忘开long long了

题目描述

hulean同学发现签到题是A*B Problem后马上提交了以下代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b;
    cin>>a>>b;
    cout<<a*b;
    return 0;
}

但他忘了#define int long long了。那么他通过随机点的概率是多少呢？

严格地说：若$A$为$[1,n]$中均匀随机抽取的一个整数，$B$为$[1,m]$中均匀随机抽取的一个整数，则$AB \leq 2^{31}-1$的概率是多少？

输入格式

一行两个整数$n,m$

输出格式

一行两个整数$p,q$满足$gcd(p,q)=1$，表示通过的概率为最简分数$\frac{p}{q}$。

输入输出样例

10000 10000

1 1

1000000 1000000

3834865679 250000000000

数据规模与约定

$1 \leq n,m \leq 10^9$