id:A096300 - OEIS Search Results

Search: id:A096300

Displaying 1-1 of 1 results found.

page 1

Number of positive integers <= n with no prime factor > log(n).

+0
1

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; listen)

	OFFSET	`1,8`
	LINKS	`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.`
	PROGRAM	`(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 this_sequence A035672 A113472 A105682` `Adjacent sequences: A096297 A096298 A096299 this_sequence A096301 A096302 A096303`
	KEYWORD	`nonn`
	AUTHOR	`Ralf Stephan, Aug 03 2004`

page 1

Search completed in 0.002 seconds

Last modified November 29 12:46 EST 2009. Contains 167659 sequences.

AT&T Labs Research