cp's OEIS Frontend

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

%I A333536 #13 Apr 10 2020 21:17:11
%S A333536 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,
%T A333536 17,18,18,19,19,19,19,20,20,20,20,21,21,21,21,21,22,22,22,23,23,31,31,
%U A333536 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
%N A333536 Number of sqrt(n-1)-smooth numbers <= n.
%H A333536 Alois P. Heinz, <a href="/A333536/b333536.txt">Table of n, a(n) for n = 1..20000</a>
%p A333536 a:=[];
%p A333536 for n from 1 to 100 do
%p A333536    c:=0;
%p A333536    for m from 1 to n do
%p A333536       if A006530(m)^2 < n then c:=c+1; fi; od:
%p A333536 a:=[op(a),c];
%p A333536 od:
%p A333536 a;
%Y A333536 The following are all different versions of sqrt(n)-smooth numbers: A048098, A063539, A064775, A295084, A333535, A333536.
%K A333536 nonn
%O A333536 1,5
%A A333536 _N. J. A. Sloane_, Apr 10 2020