给定 XXX。a,ba,ba,b 满足 lcm(a,b)=X\text{lcm} (a,b)=Xlcm(a,b)=X。
求 a,ba,ba,b 最大值最小时,a,ba,ba,b 的值。
X≤1012X\le 10^{12}X≤1012 用 O(X)O(\sqrt X)O(X) 或 O(logXX)O(\log X\sqrt X)O(logXX) 左右的方法,或者能过这数据的方法也行。