A048621 a(n) = A001222(A001405(n)).

0, 1, 1, 2, 2, 3, 2, 3, 4, 5, 4, 5, 5, 6, 5, 6, 5, 6, 5, 6, 7, 8, 6, 7, 8, 9, 10, 11, 10, 11, 8, 9, 10, 11, 10, 11, 11, 12, 11, 12, 11, 12, 11, 12, 14, 15, 12, 13, 13, 14, 14, 15, 13, 14, 13, 14, 15, 16, 14, 15, 15, 16, 14, 15, 15, 16, 15, 16, 16, 17, 14, 15, 15, 16, 17, 18, 18, 19

Offset

1,4

Links

G. C. Greubel, Table of n, a(n) for n = 1..1000

Formula

a(n) = A001222(A001405(n)).

Mathematica

Table[PrimeOmega[Binomial[n, Floor[n/2]]], {n, 1, 50}] (* G. C. Greubel, May 12 2017 *)

Prog

(PARI) for(n=1, 100, print1(bigomega(binomial(n, floor(n/2))), ", ")) \\ G. C. Greubel, May 12 2017

Crossrefs

Cf. A001222, A001221, A046660, A034973, A034974.

Sequence in context: A324344 A059711 A318287 * A308048 A335967 A319611

Adjacent sequences: A048618 A048619 A048620 * A048622 A048623 A048624

Keyword

nonn

Author

Labos Elemer

Extensions

Simpler name using formula by Joerg Arndt, May 14 2017

Status

approved