cp's OEIS Frontend

A348781 Partial sums of A342585.

%I A348781 #10 Nov 14 2021 00:44:23
%S A348781 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,
%T A348781 59,60,60,66,73,78,79,85,88,91,92,92,99,108,113,116,122,126,130,132,
%U A348781 132,140,149,155,159,168,172,177,179,180,183,183,192,202,209,214,224,230,236,239,240,244,246,246
%N A348781 Partial sums of A342585.
%C A348781 Needs an estimate for the asymptotic growth rate.
%H A348781 N. J. A. Sloane, <a href="/A348781/b348781.txt">Table of n, a(n) for n = 1..25000</a>
%o A348781 (Python)
%o A348781 def A348781(n):
%o A348781     k, s, c = 0, 0, dict()
%o A348781     while True:
%o A348781         m, r = 0, 1
%o A348781         while r > 0:
%o A348781             k += 1
%o A348781             if k > n:
%o A348781                 return s
%o A348781             r = c.get(m,0)
%o A348781             s += r
%o A348781             c[r] = c.get(r,0)+1
%o A348781             m += 1 # _Chai Wah Wu_, Nov 13 2021
%Y A348781 Cf. A342585.
%K A348781 nonn
%O A348781 1,3
%A A348781 _N. J. A. Sloane_, Nov 13 2021