$O(\text{因子个数}\times \phi(d) )$（ $d$ 代表每个因子）

虽然能稳过，但复杂度是什么呢