A348781 Partial sums of A342585.

0, 1, 2, 2, 4, 6, 8, 8, 11, 13, 17, 18, 19, 19, 23, 27, 31, 32, 36, 36, 41, 46, 50, 51, 57, 59, 60, 60, 66, 73, 78, 79, 85, 88, 91, 92, 92, 99, 108, 113, 116, 122, 126, 130, 132, 132, 140, 149, 155, 159, 168, 172, 177, 179, 180, 183, 183, 192, 202, 209, 214, 224, 230, 236, 239, 240, 244, 246, 246

Offset: 1

Author

N. J. A. Sloane, Nov 13 2021

Keywords

• nonn

Comments

Needs an estimate for the asymptotic growth rate.

Links

• N. J. A. Sloane, Table of n, a(n) for n = 1..25000

Crossrefs

Cf. A342585.

Programs

Python

def A348781(n):
    k, s, c = 0, 0, dict()
    while True:
        m, r = 0, 1
        while r > 0:
            k += 1
            if k > n:
                return s
            r = c.get(m,0)
            s += r
            c[r] = c.get(r,0)+1
            m += 1 # Chai Wah Wu, Nov 13 2021