01 - （\ \和\ limits_ {I = 1} ^ {N} [GCD（I、M）= 1] \）
インデックス：数Nより少ない数のM個の互いに素より
求：\（\和\ limits_ {I = 1} ^ {N} [GCD（I、M）= 1] \）
- 由\（\和\ limits_ {D | N} \ MU（D）= [N = 1] \）得
\（\和\ limits_ ^ {n}が{iは1 =} \和\ limits_ {D | GCD（ I、M）} \ MU（D）\） - 配列切替加算所与
\（\和\ limits_ {D | M} \ MU（D）\ lfloor \ FRAC {n}は{D} \ rfloor \） - dは正方形注目因子有する場合\（\ MU（D）= 0 \）を、次いで、取得（M \）\すべての素因数と包含排除を（実際にはメビウス関数自体が包含および除外を表します。）
- 未満の20種の範囲素因数整数64ビット、および除外の複雑さは、単一の1E6を超えません。
ときnは、Mに等しい\（\ varphi（N）= \ SUM \ limits_。1 = {I} ^ {N} [GCD（I、N）= 1] \） 、オイラー関数の定義について。得ることができる（varphi（N）= \ \ |ミュー（D）\ FRAC {n}は{D} \ \ \和\ limits_ {N D}） 、すなわち、\（\ FRAC {\ varphi（ N）} {N} = \和\ limits_ {D | N} \ FRAC {\ MU（D）}、{D} \）