A273974 Number of primes <= n-th Catalan number.

0, 0, 1, 3, 6, 13, 32, 82, 226, 651, 1939, 5946, 18637, 59736, 194898, 645742, 2167325, 7359262, 25237989, 87325031, 304549332, 1069685013, 3781189896, 13443608964, 48049822995, 172568075048, 622514907195, 2254799747130

Offset

0,4

Links

Table of n, a(n) for n=0..27.

Formula

a(n) = A000720(A000108(n)). - Michel Marcus, Nov 10 2016

Mathematica

Table[PrimePi[CatalanNumber[n]], {n, 0, 27}]

Prog

(Magma) [#PrimesUpTo(Catalan(n)): n in [0..18]];

Crossrefs

Cf. A000108, A054782, A277062, A277063.

Sequence in context: A358937 A162483 A187780 * A179928 A026538 A358454

Adjacent sequences: A273971 A273972 A273973 * A273975 A273976 A273977

Keyword

nonn

Author

Vincenzo Librandi, Nov 10 2016

Status

approved