A129253 Number of numbers not greater than n having at least one divisor p^e with p<=e, p prime.

0, 0, 0, 1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 6, 6, 6, 7, 8, 8, 8, 8, 9, 9, 9, 9, 10, 10, 10, 10, 11, 11, 11, 11, 12, 12, 12, 12, 13, 13, 13, 13, 14, 14, 15, 15, 16, 16, 16, 16, 17, 17, 17, 17, 18, 18, 18, 18, 19, 19, 19, 19, 20, 20, 20, 20, 21, 21, 21, 21, 22, 23

Offset

1,8

Comments

a(1) = 1, a(n+1) = if A129251(n+1)>0 then a(n-1)+1 else a(n-1).

Links

R. Zumkeller, Table of n, a(n) for n = 1..10000

Crossrefs

Sequence in context: A075245 A367329 A328301 * A008652 A195120 A259506

Adjacent sequences: A129250 A129251 A129252 * A129254 A129255 A129256

Keyword

nonn

Author

Reinhard Zumkeller, Apr 07 2007

Status

approved