A335881 a(n) = max(A329697(n), A331410(n)).

0, 0, 1, 0, 2, 1, 2, 0, 2, 2, 2, 1, 2, 2, 3, 0, 3, 2, 3, 2, 3, 2, 3, 1, 4, 2, 3, 2, 4, 3, 3, 0, 3, 3, 3, 2, 4, 3, 3, 2, 3, 3, 4, 2, 4, 3, 4, 1, 4, 4, 4, 2, 4, 3, 4, 2, 4, 4, 4, 3, 3, 3, 4, 0, 4, 3, 4, 3, 4, 3, 4, 2, 5, 4, 5, 3, 4, 3, 4, 2, 4, 3, 3, 3, 5, 4, 5, 2, 5, 4, 4, 3, 4, 4, 5, 1, 3, 4, 4, 4, 5, 4, 3, 2, 4

Offset

1,5

Links

Antti Karttunen, Table of n, a(n) for n = 1..65537

Formula

a(n) = max(A329697(n), A331410(n)).

For all n >= 1, A335904(n) >= A335884(n) >= a(n) >= A335875(n) >= A335885(n).

Prog

(PARI)
A329697(n) = { my(f=factor(n)); sum(k=1, #f~, if(2==f[k, 1], 0, f[k, 2]*(1+A329697(f[k, 1]-1)))); };
A331410(n) = { my(f=factor(n)); sum(k=1, #f~, if(2==f[k, 1], 0, f[k, 2]*(1+A331410(f[k, 1]+1)))); };
A335881(n) = max(A329697(n), A331410(n));

Crossrefs

Cf. A329697, A331410, A335875, A335877, A335884, A335885, A335904.

Cf. A329662 (apparently the positions of records).

Sequence in context: A217921 A272328 A334956 * A239703 A029338 A240883

Adjacent sequences: A335878 A335879 A335880 * A335882 A335883 A335884

Keyword

nonn

Author

Antti Karttunen, Jun 29 2020

Status

approved