A324907 a(n) = A007895(A113175(n)).

1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, 1, 3, 1, 1, 1, 1, 2, 1, 1, 2, 1, 3, 2, 1, 1, 2, 1, 1, 2, 1, 1, 3, 1, 1, 1, 4, 3, 2, 1, 1, 1, 3, 1, 2, 1, 1, 2, 1, 1, 3, 1, 3, 2, 1, 1, 2, 3, 1, 2, 1, 1, 3, 1, 4, 2, 1, 1, 2, 1, 1, 2, 3, 1, 2, 1, 1, 3, 4, 1, 2, 1, 3, 1, 1, 4, 3, 3, 1, 2, 1, 1, 4

Offset: 1

Author

Antti Karttunen, Apr 14 2019

Keywords

• nonn

Links

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

Crossrefs

Cf. A113175, A007895, A300837, A324888, A324905.

Programs

PARI

A113175(n) = { my(f = factor(n)); for(i=1, #f~, f[i, 1] = fibonacci(f[i, 1])); factorback(f); };
A007895(n) = { my(s=0); while(n>0, s++; n -= fibonacci(1+A072649(n))); (s); }
A072649(n) = { my(m); if(n<1, 0, m=0; until(fibonacci(m)>n, m++); m-2); }; \\ From A072649
A324907(n) = A007895(A113175(n));

Formula

a(n) = A007895(A113175(n)).

a(2n) = a(n).