OFFSET
1,3
COMMENTS
A same-tree of weight n > 0 is either a single node of weight n, or a finite sequence of two or more same-trees whose weights are all equal and sum to n.
LINKS
Antti Karttunen, Table of n, a(n) for n = 1..8192
FORMULA
a(n) = 1 + Sum_d a(n/d)^d where the sum is over odd divisors of n greater than 1.
EXAMPLE
The a(9) = 10 odd same-trees:
9,
(333),
(33(111)), (3(111)3), ((111)33)
(3(111)(111)), ((111)3(111)), ((111)(111)3),
((111)(111)(111)), (111111111).
MATHEMATICA
a[n_]:=1+Sum[a[n/d]^d, {d, Select[Rest[Divisors[n]], OddQ]}];
Array[a, 80]
PROG
(PARI) a(n) = if (n==1, 1, 1+sumdiv(n, d, if ((d > 1) && (d % 2), a(n/d)^d))); \\ Michel Marcus, Mar 10 2018
CROSSREFS
KEYWORD
nonn
AUTHOR
Gus Wiseman, Mar 10 2018
STATUS
approved