$T$ 组输入

给出一个整数 $b$ ,找到一个整数 $a$ 使得

$\frac{a}{b} = \frac{x}{y} (gcd(x,y)=1,b>a)$

求$a * b - x * y$的最大值

我自己出的题，然后只能写暴力

想了很久之后，想出了$O(T(n ln n))$的做法

具体是求出 $b$ 的质因子的小于 $b$ 的倍数再枚举比大小

求大佬高级解法