如果你试图枚举每个质因子的出现次数,不要因为 224>1072^{24}>10^7224>107 就枚举到 242424。而是预处理出每个质数的 up=logx107up=\log_x 10^7up=logx107 只枚举到 upupup 就行。实测优化巨大。