A333536 Number of sqrt(n-1)-smooth numbers <= n.

0, 1, 1, 1, 3, 3, 3, 4, 4, 7, 7, 8, 8, 8, 8, 9, 9, 10, 10, 10, 10, 10, 10, 11, 11, 16, 17, 17, 17, 18, 18, 19, 19, 19, 19, 20, 20, 20, 20, 21, 21, 21, 21, 21, 22, 22, 22, 23, 23, 31, 31, 31, 31, 32, 32, 33, 33, 33, 33, 34, 34, 34, 35, 36, 36, 36, 36, 36, 36, 37, 37, 38, 38, 38, 39, 39, 39, 39, 39, 40, 41, 41, 41, 42

Offset

1,5

Links

Alois P. Heinz, Table of n, a(n) for n = 1..20000

Maple

a:=[];
for n from 1 to 100 do
   c:=0;
   for m from 1 to n do
      if A006530(m)^2 < n then c:=c+1; fi; od:
a:=[op(a), c];
od:
a;

Crossrefs

The following are all different versions of sqrt(n)-smooth numbers: A048098, A063539, A064775, A295084, A333535, A333536.

Sequence in context: A156349 A237526 A240117 * A069941 A002036 A090903

Adjacent sequences: A333533 A333534 A333535 * A333537 A333538 A333539

Keyword

nonn

Author

N. J. A. Sloane, Apr 10 2020

Status

approved