A385625 Sum of the divisors d of n with an odd number of primes not exceeding d.

0, 2, 0, 2, 5, 8, 0, 2, 0, 7, 11, 20, 0, 2, 5, 2, 17, 26, 0, 7, 0, 13, 23, 44, 30, 28, 27, 30, 0, 13, 31, 34, 44, 53, 40, 74, 0, 2, 0, 7, 41, 50, 0, 13, 5, 25, 47, 92, 49, 82, 68, 80, 0, 53, 16, 30, 0, 2, 59, 85, 0, 33, 0, 34, 5, 52, 67, 121, 92, 112, 0, 98, 73, 76, 105, 78, 88, 112, 0, 7, 27, 43, 83, 174, 107, 88, 87, 101, 0, 31, 0, 25, 31, 49, 5, 124, 97, 149

Offset: 1

Author

Wesley Ivan Hurt, Jul 05 2025

Keywords

• nonn
• easy

Comments

Inverse Möbius transform of n * (pi(n) mod 2) = n * A071986(n).

Examples

			The sum of the divisors d of 12 such that pi(d) is odd gives 2 + 6 + 12 = 20.
		

Crossrefs

Cf. A000203 (sigma), A000720 (pi), A071986, A345219, A385628.

Programs

Mathematica

Table[Sum[d*Mod[PrimePi[d], 2], {d, Divisors[n]}], {n, 100}]

Formula

a(n) = Sum_{d|n} d * (pi(d) mod 2).

a(n) = A000203(n) - A385628(n).