A352079 The number of nonnegative integers that have a shortest divisor addition chain of length n.

1, 1, 2, 3, 5, 9, 14, 25, 41, 76, 128, 229, 389, 710, 1238, 2258, 3986, 7211, 13000, 23609, 42839, 78271, 142924, 262541, 481347, 887753, 1637365, 3027681, 5604228, 10397802

Offset

0,3

Comments

The number of occurrences of n in A117497.

Links

Table of n, a(n) for n=0..29.

Maple

A352079 := proc(n)
    a := 0 ;
    for c from 1 to 2^n do
        if A117497(c) = n then
            a := a+1 ;
        end if;
    end do:
end proc:
for n from 0 do
    printf("%d\n", A352079(n)) ;
end do:

Crossrefs

Cf. A117497.

Sequence in context: A018155 A227375 A032089 * A105044 A026008 A101461

Adjacent sequences: A352076 A352077 A352078 * A352080 A352081 A352082

Keyword

nonn,more

Author

R. J. Mathar, Mar 02 2022

Extensions

a(24)-a(29) from Chai Wah Wu, Mar 03 2022

Status

approved