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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A078766 Number of primes less than n*phi(n). 0
0, 1, 3, 4, 8, 5, 13, 11, 16, 12, 29, 15, 36, 23, 30, 31, 58, 28, 68, 37, 54, 47, 96, 43, 95, 64, 92, 67, 141, 52, 158, 97, 120, 100, 146, 83, 217, 124, 158, 115, 259, 96, 279, 151, 180, 169, 326, 135, 310, 168, 258, 203, 402, 164, 327, 217, 309, 257, 480, 162, 511 (list; graph; refs; listen; history; internal format)
OFFSET

1,3

EXAMPLE

phi(3)=2 and pi(2*3)=3, hence a(3)=3

PROG

(PARI) for (n=1, 100, ep=n*eulerphi(n); pc=0; forprime (p=2, ep, pc++); print1(pc", "))

CROSSREFS

Sequence in context: A086850 A050274 A057926 * A050417 A074212 A125715

Adjacent sequences:  A078763 A078764 A078765 * A078767 A078768 A078769

KEYWORD

nonn

AUTHOR

Jon Perry (perry(AT)globalnet.co.uk), Jan 09 2003

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

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

Last modified February 17 12:38 EST 2012. Contains 206021 sequences.