A087173 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

A087173

Smallest prime factor of n-th partition number.

1, 2, 3, 5, 7, 11, 3, 2, 2, 2, 2, 7, 101, 3, 2, 3, 3, 5, 2, 3, 2, 2, 5, 3, 2, 2, 2, 2, 5, 2, 2, 3, 3, 2, 3, 17977, 7, 5, 3, 2, 3, 2, 3, 5, 2, 2, 2, 3, 5, 2, 3, 3, 3, 5, 2, 11, 2, 2, 2, 17, 3, 2, 3, 2, 2, 2, 1181, 3, 5, 2, 3, 11, 23, 2, 2, 7, 10619863, 2, 2, 2, 11, 5, 7, 2, 11, 2, 11, 3, 5, 2473

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

LINKS

Giovanni Resta, Table of n, a(n) for n = 1..10000

Eric Weisstein's World of Mathematics, Least Prime Factor

Eric Weisstein's World of Mathematics, Partition Function

Eric Weisstein's World of Mathematics, Partition Function P Congruences

FORMULA

a(n) = A020639(A000041(n)).

EXAMPLE

A000041(100) = 190569292 = 2*2*43*59*89*211, therefore a(100)=2.