A076396 - OEIS

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

A076396

Smallest prime factor of n-th perfect power.

1, 2, 2, 3, 2, 5, 3, 2, 2, 7, 2, 3, 2, 11, 5, 2, 2, 13, 2, 2, 3, 3, 2, 17, 2, 7, 19, 2, 3, 2, 2, 23, 2, 5, 2, 3, 2, 29, 2, 31, 2, 2, 3, 2, 5, 2, 11, 37, 2, 3, 2, 41, 2, 2, 43, 2, 3, 2, 2, 3, 13, 47, 2, 7, 2, 3, 2, 2, 53, 2, 5, 5, 2, 3, 2, 3, 59, 2, 61, 2, 3, 2, 5, 2, 67, 2, 3, 2, 17, 71, 2, 73, 2, 3

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

OFFSET

1,2

COMMENTS

a(n) = A020639(A001597(n)).

LINKS

Reinhard Zumkeller, Table of n, a(n) for n = 1..10000

Eric Weisstein's World of Mathematics, Perfect Powers.

Eric Weisstein's World of Mathematics, Least Prime Factor.

FORMULA

a(n) = A020639(A025478(n)).

PROG