A254269 Largest prime factor of the strict partition numbers Q(n) (partitions into distinct parts, A000009).

1, 1, 1, 2, 2, 3, 2, 5, 3, 2, 5, 3, 5, 3, 11, 3, 2, 19, 23, 3, 2, 19, 89, 13, 61, 71, 11, 3, 37, 2, 37, 17, 13, 7, 2, 13, 167, 19, 3, 491, 53, 7, 31, 23, 227, 2, 3, 37, 97, 17, 59, 241, 79, 5, 953, 1063, 1777, 29, 367, 17, 17, 3019, 181, 29, 4111

Offset: 0

Author

Jean-François Alcover, Jan 27 2015

Keywords

• nonn

Comments

A035359 is the sequence of indices n such that a(n) = A000009(n).

Links

• Jean-François Alcover and Giovanni Resta, Table of n, a(n) for n = 0..10000 (first 1001 terms from Jean-François Alcover)
• Eric Weisstein's MathWorld, Partition Function Q

Crossrefs

Cf. A000009, A035359, A071963.

Programs

Mathematica

Table[FactorInteger[PartitionsQ[n]][[-1, 1]], {n, 0, 100}]