A166958 n <= the number of perfect partitions of n.

1, 47, 71, 95, 119, 143, 191, 215, 239, 287, 335, 359, 383, 431, 479, 503, 539, 575, 599, 647, 671, 719, 767, 839, 863, 959, 1007, 1079, 1151, 1199, 1259, 1279, 1295, 1343, 1439, 1511, 1535, 1583, 1619, 1679, 1727, 1799, 1871, 1919, 1943, 2015, 2111, 2159

Offset

1,2

Comments

Or, n <= H(n), where H(n) is the number of ordered factorizations of n.

Links

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

Example

a(1)=1 (1=H(1)=1); a(2)=48 (48=H(48)=48); a(3)=72 (72<H(72)=76); a(4)=96 (96<H(96)=112).

Crossrefs

Cf. A002033.

Sequence in context: A023331 A187923 A103012 * A112056 A033231 A139923

Adjacent sequences: A166955 A166956 A166957 * A166959 A166960 A166961

Keyword

nonn

Author

Juri-Stepan Gerasimov, Oct 25 2009

Extensions

All values corrected in view of the offset of A002033 - R. J. Mathar, Oct 27 2009

Status

approved