A337177 Sum of the divisors d of n such that d is not equal to n/d.

0, 3, 4, 5, 6, 12, 8, 15, 10, 18, 12, 28, 14, 24, 24, 27, 18, 39, 20, 42, 32, 36, 24, 60, 26, 42, 40, 56, 30, 72, 32, 63, 48, 54, 48, 85, 38, 60, 56, 90, 42, 96, 44, 84, 78, 72, 48, 124, 50, 93, 72, 98, 54, 120, 72, 120, 80, 90, 60, 168, 62, 96, 104, 119, 84, 144, 68, 126

Offset

1,2

Comments

a(n) = n+1 iff n is prime or n is the square of a prime (A000430). - Bernard Schott, Jan 29 2021

Links

Table of n, a(n) for n=1..68.

Formula

a(n) = Sum_{d|n} d * (1 - [d = n/d]), where [ ] is the Iverson bracket.

a(n) = sigma(n) - A037213(n). - David A. Corneth, Jan 30 2021

Mathematica

Table[Sum[k*(1 - KroneckerDelta[k, n/k]) (1 - Ceiling[n/k] + Floor[n/k]), {k, n}], {n, 80}]

Prog

(PARI) a(n) = sumdiv(n, d, d*(d!=n/d)); \\ Michel Marcus, Jan 29 2021
(PARI) a(n) = sigma(n) - issquare(n)*sqrtint(n) \\ David A. Corneth, Jan 30 2021

Crossrefs

Cf. A000203, A037213 (with equal instead of not equal).

Sequence in context: A331110 A188999 A186644 * A125139 A369762 A107224

Adjacent sequences: A337174 A337175 A337176 * A337178 A337179 A337180

Keyword

nonn,easy

Author

Wesley Ivan Hurt, Jan 28 2021

Status

approved