A105863 a(n) = n * Sum_{d|n} (binomial(n,d) / gcd(n,d)).

1, 6, 12, 44, 30, 252, 56, 856, 846, 3080, 132, 20616, 182, 49532, 52110, 237232, 306, 1227096, 380, 4106320, 2470272, 15525092, 552, 86092176, 1328900, 270424752, 126624006, 1157002616, 870, 5577100260, 992, 19572325728, 6386892930

Offset

1,2

Links

Table of n, a(n) for n=1..33.

Formula

a(n) = n * A056045(n) = n * Sum_{d|n} (binomial(n, d) / gcd(n, d)).

Mathematica

f[n_] := Block[{d = Divisors[n]}, n*Plus @@ (Binomial[n, d])]; Table[ f[n], {n, 34}]

Crossrefs

Cf. A056045, A105861, A105862.

Sequence in context: A219522 A034529 A121160 * A052904 A106692 A032470

Adjacent sequences: A105860 A105861 A105862 * A105864 A105865 A105866

Keyword

nonn

Author

Robert G. Wilson v, Apr 23 2005

Status

approved