A159074 Sum of the k in the range 1<=k<=n such that set of proper divisors of k is not a subset of the set of proper divisors of n.

1, 1, 1, 1, 5, 1, 11, 7, 19, 24, 38, 11, 50, 46, 55, 67, 95, 76, 113, 91, 124, 150, 176, 121, 200, 221, 242, 252, 306, 237, 336, 308, 359, 397, 410, 386, 506, 502, 535, 500, 623, 569, 665, 631, 633, 750, 800, 689, 848, 858, 938, 960, 1050, 986, 1079, 1040, 1206

Offset

1,5

Comments

The nomenclature of A159072 applies, where the terms in that sum are counted.

Links

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

Formula

a(n) = A158976(n) + 1.

If p = prime, a(p) = A000217(p) - A158662(p) + 1 = A000217(p) - A014284(A036234(p)) + 1.

a(n)+A159073(n) = A000217(n). - R. J. Mathar, Apr 06 2009

Example

a(8) = 7 adds k = 6, where {1, 2, 3} is not a subset of the divisor set {1, 2, 4} of n = 8, and k = 1, with an empty proper divisor set.

Crossrefs

Cf. A158976, A000217, A000040, A014284, A036234.

Sequence in context: A324036 A075677 A051853 * A147414 A117637 A332733

Adjacent sequences: A159071 A159072 A159073 * A159075 A159076 A159077

Keyword

nonn

Author

Jaroslav Krizek, Apr 04 2009

Extensions

Edited by R. J. Mathar, Apr 06 2009

More terms from Jason Yuen, Oct 09 2025

Status

approved