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

Author

R. J. Mathar, Mar 02 2022

Keywords

• nonn
• more

Comments

The number of occurrences of n in A117497.

Crossrefs

Cf. A117497.

Programs

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:

Extensions

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