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

 

Logo

Many excellent designs for a new banner were submitted. We will use the best of them in rotation.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A096300 Number of positive integers <= n with no prime factor > log(n). 0
1, 1, 1, 1, 1, 1, 1, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 10, 10, 10, 11, 11, 11, 12, 12, 12, 12, 12, 13, 13, 13, 13, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 15, 15, 15, 15, 15, 15, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 17, 17, 17, 17, 17, 17, 17, 17, 18, 18, 18, 18 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,8

LINKS

Table of n, a(n) for n=1..75.

A. Granville, On positive integers <= x with prime factors <= t log x, Number Theory and Applications (ed. R.A Mollin), (Kluwer, NATO ASI, 1989), 403-422.

PROG

(PARI) a(n)=local(s, t):s=0:for(k=1, n, f=factor(k):t=0:for(l=1, matsize(f)[1], if(f[l, 1]>log(n), t=1:break)):s=s+!t):s

CROSSREFS

Sequence in context: A088899 A066014 A080678 * A035672 A113472 A105682

Adjacent sequences:  A096297 A096298 A096299 * A096301 A096302 A096303

KEYWORD

nonn

AUTHOR

Ralf Stephan, Aug 03 2004

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 April 23 13:12 EDT 2014. Contains 240927 sequences.