OFFSET
1,3
COMMENTS
The values of this sequence oscillate around a slowly increasing moving average, with an amplitude roughly equal to log(a(n)): Records 1, 2, 3, ... of max(a(1..n)) - a(n) are reached at n = (9, 25, 11, 307, 1201, 7140, ...) where a(n) = (4, 8, 18, 31, 64, 169, 175, ...). - M. F. Hasler, Jan 08 2020
LINKS
Joerg Arndt, Table of n, a(n) for n = 1..19999
Eric Weisstein's World of Mathematics, Highly Composite Number
EXAMPLE
A002182(8) = 48 = 2^4*3, which has 5 prime factors, counted with multiplicity, so a(8)=5.
PROG
(PARI)
/* To list the records of max(a(1..n)) - a(n): */
m=r=0; for(i=1, 1e4, if(m<n=A112778(i), m=n, m-n>r, print1([i, n, r=m-n]", ")))
\\ M. F. Hasler, Jan 08 2020
CROSSREFS
KEYWORD
nonn,changed
AUTHOR
Ray Chandler, Nov 11 2005
STATUS
approved