OFFSET
1,4
COMMENTS
This is a variant of A327969 that seems to be less in need of an escape clause. Note that enough prime shifts with A003961 will eventually transform every term of A100716 (which is a subsequence of A099309) to a term of A048103, and that A051903(A003961(n)) = A051903(n). See also the array A344027.
Records 0, 1, 4, 7, 8, 10, 12, 13, 14, 15, 16, 19, ... occur at 1, 2, 4, 8, 16, 32, 128, 256, 768, 1024, 2048, 4096, ..., etc.
LINKS
FORMULA
EXAMPLE
From n = 4, we can reach 1 with just four steps as A003961(4) = 9, A003415(9) = 6, A003415(6) = 5 and A003415(5) = 1, and because there are no shorter paths we have a(4) = 4.
From n = 8, we can reach 1 with seven steps, as A003415(8) = 12, A003961(12) = 45, A003415(45) = 39, A003961(39) = 85, A003415(85) = 22, A003415(22) = 13, A003415(13) = 1, and because there are no shorter paths we have a(8) = 7.
PROG
CROSSREFS
KEYWORD
nonn
AUTHOR
Antti Karttunen, Apr 23 2022
STATUS
approved