RT，说好的数据随机生成，蒟蒻没搞懂为啥T了

（话说绿题用不到Pollard Rho吧）

#include<cstdio>
#include<cmath>
#define ll long long
ll a,b,c,sc;
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
int main(){
	while(scanf("%lld%lld",&a,&b)!=EOF){
		c=b/a; sc=(ll)sqrt(c);
		for(ll i=sc;i;i--)
			if(c%i==0&&gcd(i,c/i)==1){
				printf("%lld %lld\n",i*a,c/i*a);
				break;
			}
	}
	return 0;
}