A094700 Number of partition numbers that are smaller than and coprime to the n-th partition number.

0, 1, 2, 3, 4, 5, 6, 5, 6, 4, 4, 6, 7, 13, 9, 8, 5, 7, 5, 6, 8, 5, 8, 17, 7, 10, 6, 7, 10, 10, 10, 10, 10, 13, 12, 11, 36, 14, 13, 5, 9, 8, 12, 12, 31, 26, 14, 17, 19, 18, 14, 15, 10, 21, 10, 19, 30, 17, 9, 9, 59, 7, 16, 36, 11, 37, 23, 67, 19, 47, 19, 25, 39, 70, 13, 10, 52, 77, 24

Offset

1,3

Comments

a(n) = n iff A000041(n) is prime.

Links

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

Crossrefs

Cf. A094699.

Sequence in context: A366259 A354153 A017861 * A073635 A071532 A102730

Adjacent sequences: A094697 A094698 A094699 * A094701 A094702 A094703

Keyword

nonn

Author

Reinhard Zumkeller, May 20 2004

Status

approved