A271374 Total number of polydivisible numbers in base n.

3, 16, 38, 128, 324, 1068, 2569, 8381, 20457, 58174, 148059, 441493, 916146, 3722968, 8407790, 23909586, 64576509, 178009925, 466027279, 1409607602, 3507905894, 9694292108, 25391646456, 73838562312, 191793924162, 550333004128

Offset

2,1

Links

Table of n, a(n) for n=2..27.

Wikipedia, Polydivisible number.

Formula

a(n) = Sum_{k=1..A109783(n)} A271373(n,k).

a(n) ~ (n-1)*(exp(n)-1)/n.

Example

There are a(10) = 20457 polydivisible numbers in base 10, which are listed in A144688.

Crossrefs

Row sums of A271373.

Cf. A109032, A109783, A144688.

Sequence in context: A196804 A280093 A081270 * A147874 A092466 A374296

Adjacent sequences: A271371 A271372 A271373 * A271375 A271376 A271377

Keyword

nonn,base,more

Author

Martin Renner, Apr 05 2016

Extensions

a(16) from Seiichi Manyama, Sep 01 2019

a(17)-a(18) from Seiichi Manyama, Sep 02 2019

a(19)-a(27) from Max Alekseyev, Sep 08 2021

Status

approved