A166247 Number of perfect partitions of n-1 plus sum of remainders of n mod k, for k=1,2,3,..,n.

1, 1, 2, 3, 5, 6, 9, 12, 14, 16, 23, 25, 29, 34, 39, 44, 52, 55, 65, 69, 73, 80, 99, 105, 105, 115, 129, 132, 152, 151, 168, 183, 187, 200, 221, 224, 234, 251, 272, 278, 298, 297, 326, 336, 347, 361, 404, 422, 416, 428, 452, 462, 506, 512, 532, 540, 556, 581, 636

Offset

1,3

Links

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

Formula

a(n)=A002033(n-1)+A004125(n).

Crossrefs

Cf. A002033, A004125.

Sequence in context: A186106 A329161 A124866 * A126785 A295586 A283768

Adjacent sequences: A166244 A166245 A166246 * A166248 A166249 A166250

Keyword

nonn,less

Author

Juri-Stepan Gerasimov, Oct 10 2009

Extensions

Indices in definition and formula corrected by R. J. Mathar, May 21 2010

Status

approved