login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A079788 a(n) = count of numbers <= n for which the number of divisors is also <= tau(n). 2

%I #9 Nov 18 2018 00:11:44

%S 1,2,3,4,4,6,5,8,7,10,6,12,7,13,14,15,8,18,9,20,17,18,10,24,13,21,22,

%T 27,11,30,12,30,25,26,27,36,13,29,30,39,14,41,15,39,40,33,16,48,20,44,

%U 36,46,17,52,38,54,39,40,18,60,19,43,54,55,44,63,20,57,46,67,21,72,22,49

%N a(n) = count of numbers <= n for which the number of divisors is also <= tau(n).

%e a(7) = 5 as 1, 2, 3, 5 and 7 qualify for the count.

%t Do[s = 0; For[i = 1, i <= n, i++, If[DivisorSigma[0, i] <= DivisorSigma[0, n], s++ ]]; Print[s], {n, 1, 50}] (* _Ryan Propper_, Mar 30 2006 *)

%o (PARI) for(n=1,200,m=0;sn=sigma(n,0);for(i = 1,n,if(sigma(i,0)<=sn,m++));print1(m",")) \\ Herman Jamke (hermanjamke(AT)fastmail.fm), Apr 28 2007

%Y Cf. A138009, A067004.

%K nonn

%O 1,2

%A _Amarnath Murthy_, Feb 03 2003

%E More terms from _Ryan Propper_, Mar 30 2006

%E More terms from Herman Jamke (hermanjamke(AT)fastmail.fm), Apr 28 2007

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 23 08:23 EDT 2024. Contains 374546 sequences. (Running on oeis4.)