$T(T<=10^5)$ 个用例，每个用例输入数字 $N <= 10^9$ 。 暴力枚举复杂度是 $O(T*N)$ 必超时 45 46 47 48 49 445 446 447 448 449 450 451 ...