

A032198


"CIK" (necklace, indistinct, unlabeled) transform of 1,2,3,4...


2



1, 3, 6, 13, 25, 58, 121, 283, 646, 1527, 3601, 8678, 20881, 50823, 124054, 304573, 750121, 1855098, 4600201, 11442085, 28527446, 71292603, 178526881, 447919418, 1125750145, 2833906683, 7144450566, 18036423973
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


LINKS

Table of n, a(n) for n=1..28.
Index entries for sequences related to necklaces
C. G. Bower, Transforms (2)
P. Flajolet and M. Soria, The Cycle Construction In SIAM J. Discr. Math., vol. 4 (1), 1991, pp. 5860.


FORMULA

1/n*Sum_{d divides n} phi(n/d)*A004146(d).  Vladeta Jovovic, Feb 15 2003


PROG

(PARI)
N = 66; x = 'x + O('x^N);
f(x)=sum(n=1, N, n*x^n );
gf = sum(n=1, N, eulerphi(n)/n*log(1/(1f(x^n))) );
v = Vec(gf)
/* Joerg Arndt, Jan 21 2013 */


CROSSREFS

Cf. A032170.
Equals A005594(n)1.
Sequence in context: A215984 A074890 A244704 * A079941 A255125 A019300
Adjacent sequences: A032195 A032196 A032197 * A032199 A032200 A032201


KEYWORD

nonn


AUTHOR

Christian G. Bower


STATUS

approved



