A189686 -id:A189686 - cp's OEIS frontend

A004394 Superabundant [or super-abundant] numbers: n such that sigma(n)/n > sigma(m)/m for all m < n, sigma(n) being A000203(n), the sum of the divisors of n.

1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 10080, 15120, 25200, 27720, 55440, 110880, 166320, 277200, 332640, 554400, 665280, 720720, 1441440, 2162160, 3603600, 4324320, 7207200, 8648640, 10810800, 21621600

Offset: 1

Matthew Conroy

Matthew Conroy points out that these are different from the highly composite numbers - see A002182. Jul 10 1996
With respect to the comment above, neither sequence is subsequence of the other. - Ivan N. Ianakiev, Feb 11 2020
Also n such that sigma_{-1}(n) > sigma_{-1}(m) for all m < n, where sigma_{-1}(n) is the sum of the reciprocals of the divisors of n. - Matthew Vandermast, Jun 09 2004
Ramanujan (1997, Section 59; written in 1915) called these numbers "generalized highly composite." Alaoglu and Erdős (1944) changed the terminology to "superabundant." - Jonathan Sondow, Jul 11 2011
Alaoglu and Erdős show that: (1) n is superabundant => n=2^{e_2} * 3^{e_3} * ...* p^{e_p}, with e_2 >= e_3 >= ... >= e_p (and e_p is 1 unless n=4 or n=36); (2) if q < r are primes, then | e_r - floor(e_q*log(q)/log(r)) | <= 1; (3) q^{e_q} < 2^{e_2+2} for primes q, 2 < q <= p. - Keith Briggs, Apr 26 2005
It follows from Alaoglu and Erdős finding 1 (above) that, for n > 7, a(n) is a Zumkeller Number (A083207); for details, see Proposition 9 and Corollary 5 at Rao/Peng link (below). - Ivan N. Ianakiev, Feb 11 2020
See A166735 for superabundant numbers that are not highly composite, and A189228 for superabundant numbers that are not colossally abundant.
Pillai called these numbers "highly abundant numbers of the 1st order". - Amiram Eldar, Jun 30 2019

R. Honsberger, Mathematical Gems, M.A.A., 1973, p. 112.
J. Sandor, "Abundant numbers", In: M. Hazewinkel, Encyclopedia of Mathematics, Supplement III, Kluwer Acad. Publ., 2002 (see pp. 19-21).
James J. Tattersall, Elementary Number Theory in Nine Chapters, Cambridge University Press, 1999, page 147.
David Wells, The Penguin Dictionary of Curious and Interesting Numbers. Penguin Books, NY, 1986, 128.

D. Kilminster, Table of n, a(n) for n = 1..2000 (extends to n = 8436 in the comments; first 500 terms from T. D. Noe)
A. Akbary and Z. Friggstad, Superabundant numbers and the Riemann hypothesis, Amer. Math. Monthly, 116 (2009), 273-275.
L. Alaoglu and P. Erdős, On highly composite and similar numbers, Trans. Amer. Math. Soc., 56 (1944), 448-469. Errata.
Christian Axler, Inequalities involving the primorial counting function, arXiv:2406.04018 [math.NT], 2024. See p. 12.
Yu. Bilu, P. Habegger, and L. Kühne, Effective bounds for singular units, arXiv:1805.07167 [math.NT], 2018.
Benjamin Braun and Brian Davis, Antichain Simplices, arXiv:1901.01417 [math.CO], 2019.
Keith Briggs, Abundant numbers and the Riemann Hypothesis, Experimental Math., Vol. 16 (2006), p. 251-256.
Tibor Burdette and Ian Stewart, Counterexamples to a Conjecture by Alaoglu and Erdős, arXiv:2009.03306 [math.NT], 2020.
Geoffrey Caveney, Jean-Louis Nicolas and Jonathan Sondow, Robin's theorem, primes, and a new elementary reformulation of the Riemann Hypothesis, INTEGERS 11 (2011), #A33.
Geoffrey Caveney, J.-L. Nicolas and J. Sondow, On SA, CA, and GA numbers, arXiv preprint arXiv:1112.6010 [math.NT], 2011. - From _N. J. A. Sloane_, Apr 14 2012
Geoffrey Caveney, J.-L. Nicolas and J. Sondow, On SA, CA, and GA numbers, Ramanujan J., 29 (2012), 359-384.
François Clément and Stefan Steinerberger, On the largest singular vector of the Redheffer matrix, arXiv:2502.09489 [math.NT], 2025. See p. 2.
P. Erdős and J.-L. Nicolas, Répartition des nombres superabondants (Text in French), Bulletin de la S. M. F., tome 103 (1975), pp. 65-90.
F. Jokar, On k-layered numbers and some labeling related to k-layered numbers, arXiv:2003.11309 [math.NT], 2020.
Stepan Kochemazov, Oleg Zaikin, Eduard Vatutin, and Alexey Belyshev, Enumerating Diagonal Latin Squares of Order Up to 9, J. Int. Seq., Vol. 23 (2020), Article 20.1.2.
J. C. Lagarias, An elementary problem equivalent to the Riemann hypothesis, Am. Math. Monthly 109 (#6, 2002), 534-543.
A. Morkotun, On the increase of Gronwall function value at the multiplication of its argument by a prime, arXiv preprint arXiv:1307.0083 [math.NT], 2013.
S. Nazardonyavi and S. Yakubovich, Superabundant numbers, their subsequences and the Riemann hypothesis, arXiv preprint arXiv:1211.2147 [math.NT], 2012.
S. Nazardonyavi and S. Yakubovich, Delicacy of the Riemann hypothesis and certain subsequences of superabundant numbers, arXiv preprint arXiv:1306.3434 [math.NT], 2013.
S. Nazardonyavi and S. Yakubovich, Extremely Abundant Numbers and the Riemann Hypothesis, Journal of Integer Sequences, 17 (2014), Article 14.2.8.
Walter Nissen, Abundancy : Some Resources.
T. D. Noe, First 500 superabundant numbers.
T. D. Noe, First 1000000 superabundant numbers (21 MB, zipped).
S. Sivasankaranarayana Pillai, Highly abundant numbers, Bulletin of the Calcutta Mathematical Society, Vol. 35, No. 1 (1943), pp. 141-156.
S. Sivasankaranarayana Pillai, On numbers analogous to highly composite numbers of Ramanujan, Rajah Sir Annamalai Chettiar Commemoration Volume, ed. Dr. B. V. Narayanaswamy Naidu, Annamalai University, 1941, pp. 697-704.
S. Ramanujan, Highly composite numbers, Annotated and with a foreword by J.-L. Nicolas and G. Robin, Ramanujan J., 1 (1997), 119-153.
K. P. S. Bhaskara Rao and Yuejian Peng, On Zumkeller Numbers, Journal of Number Theory, Volume 133, Issue 4, April 2013, pp. 1135-1155.
T. Schwabhäuser, Preventing Exceptions to Robin's Inequality, arXiv preprint arXiv:1308.3678 [math.NT], 2013.
Eric Weisstein's World of Mathematics, Superabundant Number.
Wikipedia, Superabundant number.

Almost the same as A077006.
The colossally abundant numbers A004490 are a subsequence, as are A023199.
Subsequence of A025487; apart from a(3) = 4 and a(7) = 36, a subsequence of A102750.
Cf. A000203, A002093, A002182.
Cf. A112974 (number of superabundant numbers between colossally abundant numbers).
Cf. A091901 (Robin's inequality), A189686 (superabundant and the reverse of Robin's inequality), A192884 (non-superabundant and the reverse of Robin's inequality).

a=0; Do[b=DivisorSigma[1, n]/n; If[b>a, a=b; Print[n]], {n, 1, 10^7}]
(* Second program: convert all 8436 terms in b-file into a list of terms: *)
f[w_] := Times @@ Flatten@ {Complement[#1, Union[#2, #3]], Product[Prime@ i, {i, PrimePi@ #}] & /@ #2, Factorial /@ #3} & @@ ToExpression@ {StringSplit[w, ?(! DigitQ@ # &)], StringCases[w, (x : DigitCharacter ..) ~~ "#" :> x], StringCases[w, (x : DigitCharacter ..) ~~ "!" :> x]}; Map[Which[StringTake[#, 1] == {"#"}, f@ Last@ StringSplit@ Last@ #, StringTake[#, 1] == {}, Nothing, True, ToExpression@ StringSplit[#][[1, -1]]] &, Drop[Import["b004394.txt", "Data"], 3] ] (* _Michael De Vlieger, May 08 2018 *)

print1(r=1);forstep(n=2,1e6,2,t=sigma(n,-1);if(t>r,r=t;print1(", "n))) \\ Charles R Greathouse IV, Jul 19 2011

a(n+1) <= 2*a(n). - A.H.M. Smeets, Jul 10 2021

Name edited by Peter Munn, Mar 13 2019

A067698 Positive integers such that sigma(n) >= exp(gamma) * n * log(log(n)).

Original entry on oeis.org

2, 3, 4, 5, 6, 8, 9, 10, 12, 16, 18, 20, 24, 30, 36, 48, 60, 72, 84, 120, 180, 240, 360, 720, 840, 2520, 5040

Offset: 1

Ulrich Schimke (ulrschimke(AT)aol.com)

Previous name was: Numbers with relatively many and large divisors.
n is in the sequence iff sigma(n) >= exp(gamma) * n * log(log(n)), where gamma = Euler-Mascheroni constant and sigma(n) = sum of divisors of n.
Robin has shown that 5040 is the last element in the sequence iff the Riemann hypothesis is true. Moreover the sequence is infinite if the Riemann hypothesis is false. Gronwall's theorem says that
  lim sup_{n -> infinity} sigma(n)/(n*log(log(n))) = exp(gamma).
a(28) > 10^(10^13.11485), if the Riemann hypothesis is false (Morrill and Platt, 2021). Briggs (2006) found the lower bound 10^(10^10). - Amiram Eldar, Jul 23 2025

			9 is in the sequence since sigma(9) = 13 > 12.6184... = exp(gamma) * 9 * log(log(9)).

Keith Briggs, Abundant numbers and the Riemann Hypothesis, Experimental Math., Vol. 15, No. 2 (2006), p. 251-256.
Geoffrey Caveney, Jean-Louis Nicolas, and Jonathan Sondow, Robin's theorem, primes, and a new elementary reformulation of the Riemann Hypothesis, Integers 11 (2011), #A33.
Geoffrey Caveney, Jean-Louis Nicolas, and Jonathan Sondow, On SA, CA, and GA numbers, The Ramanujan Journal, Vol. 29 (2012), pp. 359-384; arXiv preprint, arXiv:1112.6010 [math.NT], 2011-2012.
Jeffrey C. Lagarias, An elementary problem equivalent to the Riemann hypothesis, The American Mathematical Monthly, Vol. 109, No. 6 (2002), pp. 534-543; alternative copy; arXiv preprint, arXiv:math/0008177 [math.NT], 2000-2001.
Thomas Morrill and David John Platt, Robin's inequality for 20-free integers, Integers, Vol. 21 (2021), #A28.
Guy Robin, Grandes valeurs de la fonction somme des diviseurs et hypothèse de Riemann, J. Math. Pures Appl. 63 (1984), 187-213.
Eric Weisstein's World of Mathematics, Gronwall's Theorem.
Eric Weisstein's World of Mathematics, Robin's Theorem.

Cf. A057641 (based on Lagarias's extension of Robin's result).

Cf. A000203, A004394, A073004, A091901, A189686, A196229.

with (numtheory): expgam := exp(evalf(gamma)): for i from 2 to 6000 do: a := sigma (i): b := expgam*i*evalf(ln(ln(i))): if a >= b then print (i, a, b): fi: od:

fQ[n_] := DivisorSigma[1, n] > n*Exp@ EulerGamma*Log@ Log@n; lst = {}; Do[ If[ fQ[n], AppendTo[lst, n]], {n,2,10^4}]; lst (* Robert G. Wilson v, May 16 2003 *)
Select[Range[2,5050], Exp[EulerGamma] # Log[Log[#]]-DivisorSigma[1,#]<0 &] (* Ant King, Feb 28 2013 *)

is(n)=sigma(n) >= exp(Euler) * n * log(log(n)) \\ Charles R Greathouse IV, Feb 08 2017

from sympy import divisor_sigma, EulerGamma, E, log
print([n for n in range(2, 5041) if divisor_sigma(n) >= (E**EulerGamma * n * log(log(n)))]) # Karl-Heinz Hofmann, Apr 22 2022

Edited by N. J. A. Sloane at the suggestion of Max Alekseyev, Jul 17 2007

New name from Jud McCranie, Aug 14 2017

A210594 "Factor-dense" numbers: integers n where (# of proper divisors of n) / log(n) sets a new record.

Original entry on oeis.org

2, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 7560, 10080, 15120, 20160, 25200, 27720, 50400, 55440, 83160, 110880, 166320, 221760, 277200, 332640, 498960, 554400, 665280, 720720, 1081080, 1441440, 2162160, 2882880, 3603600

Offset: 1

Daniel Bishop, Mar 23 2012

nonn

Let d(n) = the number of proper divisors of n (A032741).
Define the "factor density" of n as f(n) = d(n) / log(n).
n is "factor dense" if f(m) < f(n) for all integers m where 2 <= m < n.
Missing highly-composite numbers (A002182) are 4 and 45360.
An alternative definition of factor density is g(n) = tau(n) / log(1+n), where tau(n) is the total number of divisors of n (A000005). Then records for g(n) appear to be set at all members of this sequence together with 1 and 4. - Hal M. Switkay, Sep 07 2022

Robert G. Wilson v, Table of n, a(n) for n = 1..102

Cf. A189686.

f[n_] := N[(DivisorSigma[0, n] - 1)/Log[n]]; mx = 0; lst = {}; Do[ If[ f[n] > mx, mx = f[n]; AppendTo[lst, n]], {n, 2, 4000000, 2}]; t (* T. D. Noe, Mar 23 2012 *)

lista(nn) = {my(m=0); for (n=2, nn, my(mm = (numdiv(n)-1)/log(n)); if (mm > m, print1(n, ", "); m = mm););} \\ Michel Marcus, Sep 08 2022

cp's OEIS Frontend

A004394 Superabundant [or super-abundant] numbers: n such that sigma(n)/n > sigma(m)/m for all m < n, sigma(n) being A000203(n), the sum of the divisors of n.

Views

Author

Keywords

Comments

References

Links

Crossrefs

Programs

Mathematica

PARI

Formula

Extensions

A067698 Positive integers such that sigma(n) >= exp(gamma) * n * log(log(n)).

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

Programs

Maple

Mathematica

PARI

Python

Extensions

A210594 "Factor-dense" numbers: integers n where (# of proper divisors of n) / log(n) sets a new record.

Views

Author

Keywords

Comments

Links

Crossrefs

Programs

Mathematica

PARI

A192884 Non-superabundant numbers satisfying the reverse of Robin's inequality (A091901).

Views

Author

Keywords

Comments

Links

Crossrefs