login
A115074
a(n) is the largest prime dividing the n-th nonsquarefree positive integer.
3
2, 2, 3, 3, 2, 3, 5, 3, 5, 3, 7, 2, 3, 5, 11, 5, 3, 7, 5, 13, 3, 7, 5, 7, 2, 17, 3, 5, 19, 5, 3, 7, 11, 5, 23, 3, 7, 11, 5, 13, 3, 7, 29, 13, 5, 11, 31, 5, 7, 2, 11, 5, 17, 7, 3, 7, 37, 5, 19, 17, 13, 5, 3, 41, 7, 13, 19, 43, 7, 11, 5, 23, 47, 7, 3, 7, 11, 5, 17, 23, 13, 53, 3, 11, 7, 5, 19, 29, 13
OFFSET
1,1
LINKS
FORMULA
a(n) = A006530(A013929(n)).
EXAMPLE
12, the 4th nonsquarefree positive integer, is 2^2 * 3. 3 is the largest prime dividing 12. So a(4) = 3.
MAPLE
with(numtheory): a:=proc(n) if mobius(n)=0 then op(nops(factorset(n)), factorset(n)) fi end: seq(a(n), n=1..270); # Emeric Deutsch, Mar 06 2006
MATHEMATICA
FactorInteger[ # ][[ -1, 1]] & /@ Select[ Range@235, !SquareFreeQ@# &] (* Robert G. Wilson v, Mar 09 2006 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Leroy Quet, Mar 01 2006
EXTENSIONS
More terms from Emeric Deutsch and Robert G. Wilson v, Mar 06 2006
STATUS
approved