login
A324905
a(n) = A007895(A003965(n)).
4
1, 1, 1, 2, 1, 2, 1, 1, 2, 2, 1, 3, 1, 2, 2, 2, 1, 2, 1, 3, 2, 2, 1, 2, 3, 2, 3, 3, 1, 3, 1, 3, 2, 2, 3, 2, 1, 2, 2, 3, 1, 3, 1, 3, 3, 2, 1, 3, 3, 3, 2, 3, 1, 4, 3, 3, 2, 2, 1, 2, 1, 2, 4, 3, 3, 3, 1, 3, 2, 4, 1, 4, 1, 2, 4, 3, 3, 3, 1, 4, 3, 2, 1, 3, 3, 2, 2, 3, 1, 2, 3, 3, 2, 2, 3, 3, 1, 3, 4, 3, 1, 3, 1, 3, 4
OFFSET
1,4
FORMULA
a(n) = A007895(A003965(n)).
PROG
(PARI)
A003965(n) = { my(f = factor(n)); for(i=1, #f~, f[i, 1] = fibonacci(2+primepi(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
CROSSREFS
KEYWORD
nonn
AUTHOR
Antti Karttunen, Apr 14 2019
STATUS
approved