OFFSET
1,3
COMMENTS
After 250000 terms the most common number of divisors of all terms are 4, 8, 2, 12, 16 divisors. These correspond to the uppermost five lines of the attached image. It is unknown if these stay the most common or are passed by numbers with more divisors as n gets arbitrarily large.
See A355606 for the indices where a(n) = 1.
LINKS
Scott R. Shannon, Table of n, a(n) for n = 1..10000
Scott R. Shannon, Image of the first 250000 terms. The green line is y = n.
EXAMPLE
a(6) = 2 as a(5) = 3 which has two divisors, and the total number of terms in the first five terms with two divisors is two, namely a(3) = 2 and a(5) = 3.
PROG
(Python)
from sympy import divisor_count
from collections import Counter
def f(n): return divisor_count(n)
def aupton(nn):
an, fan, alst, inventory = 1, 1, [1], Counter([1])
for n in range(2, nn+1):
an = inventory[fan]
fan = f(an)
alst.append(an)
inventory.update([fan])
return alst
print(aupton(86)) # Michael S. Branicky, Jul 09 2022
CROSSREFS
KEYWORD
nonn
AUTHOR
Scott R. Shannon, Jul 08 2022
STATUS
approved