もしかすると全人類知っていたかもしれません。 $\gdef\lpf{\operatorname{lpf}}$ $\gdef\ord{\operatorname{ord}}$ 導入 前計算 高速化 実装 おまけ Euler の totient 関数 約数列挙 おわり 導入 以下、整数 $i$ の最小素因数 (least prime factor; LPF) を…