login
This site is supported by donations to The OEIS Foundation.

 

Logo

Invitation: celebrating 50 years of OEIS, 250000 sequences, and Sloane's 75th, there will be a conference at DIMACS, Rutgers, Oct 9-10 2014.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A060845 Largest prime < a nontrivial power of a prime. 2
3, 7, 7, 13, 23, 23, 31, 47, 61, 79, 113, 113, 127, 167, 241, 251, 283, 337, 359, 509, 523, 619, 727, 839, 953, 1021, 1327, 1367, 1669, 1847, 2039, 2179, 2179, 2207, 2399, 2803, 3121, 3469, 3719, 4093, 4483, 4909, 5039, 5323, 6229, 6553, 6857, 6883, 7919 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

LINKS

Harry J. Smith, Table of n, a(n) for n = 1..1000

FORMULA

a(n) = prevprime[A025475(n)] = A007917[A025475(n)] = Max{p| p < A025475(n)}

EXAMPLE

78125=5^7 follows 78121

MATHEMATICA

Take[NextPrime[#, -1]&/@Union[Flatten[Table[Prime[p]^n, {n, 2, 20}, {p, 25}]]], 50] (* Harvey P. Dale, Mar 26 2012 *)

PROG

(PARI) { m=1; for (n=1, 1000, m++; while(sigma(m)*eulerphi(m)*(1 - isprime(m)) <= (m - 1)^2, m++); write("b060845.txt", n, " ", precprime(m - 1)); ) } [From Harry J. Smith, Jul 19 2009]

CROSSREFS

Cf. A025475, A000961, A001597, A001694, A007917, A007918, A013632, A013633, A049711, A060846.

Sequence in context: A137315 A139795 A118259 * A060215 A059478 A175329

Adjacent sequences:  A060842 A060843 A060844 * A060846 A060847 A060848

KEYWORD

nonn

AUTHOR

Labos Elemer, May 03 2001

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified October 1 08:31 EDT 2014. Contains 247504 sequences.