

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), 403422.


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



