メビウス関数は μ(n) で表され, 次のように定義される:
区間 [a,b] 内で μ(n) = 1 となるような整数 n の個数を P(a,b) としよう.
区間 [a,b] 内で μ(n) = -1 となるような整数 n の個数を N(a,b) としよう.
例えば, P(2,10) = 2, N(2,10) = 4.
以下のような整数の組 (a,b) の個数を C(n) としよう:
例として, C(10) = 13, C(500) = 16676, そして C(10 000) = 20155319.
C(20 000 000) を求めよ.