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

Author

N. J. A. Sloane, Apr 10 2020

Keywords

• nonn

Links

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

Crossrefs

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

Programs

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;