cp's OEIS Frontend

A072410 Number of iterations of the map k -> A000001(k) needed to reach 1 starting at n, or -1 if no such number exists.

%I A072410 #26 Jun 26 2022 10:48:03
%S A072410 0,1,1,2,1,2,1,2,2,2,1,2,1,2,1,3,1,2,1,2,2,2,1,2,2,2,2,3,1,3,1,2,1,2,
%T A072410 1,3,1,2,2,3,1,3,1,3,2,2,1,3,2,2,1,2,1,2,2,2,2,2,1,2,1,2,3,2,1,3,1,2,
%U A072410 1,3,1,3,1,2,2,3,1,3,1,3,2,2,1,2,1,2,1,3,1,3,1,3,2,2,1,3,1,2,2,4,1,3,1,3,2
%N A072410 Number of iterations of the map k -> A000001(k) needed to reach 1 starting at n, or -1 if no such number exists.
%C A072410 The old entry with this sequence number was a duplicate of A052409.
%C A072410 It appears that a(n) is the number of times n appears in A142978, excluding the first column of infinitely many 1's. - _Ron Wolf_, Dec 16 2020
%C A072410 Preceding comment is incorrect. The first counterexample is a(19) = 1, whereas 19 appears twice in A142978. - _Eric M. Schmidt_, Mar 22 2021
%H A072410 Eric M. Schmidt, <a href="/A072410/b072410.txt">Table of n, a(n) for n = 1..2047</a> [using data from example and A000001. a(1024) corrected by _Jinyuan Wang_, Jun 26 2022]
%H A072410 John H. Conway, Heiko Dietrich and E. A. O'Brien, <a href="http://www.math.auckland.ac.nz/~obrien/research/gnu.pdf">Counting groups: gnus, moas and other exotica</a>.
%e A072410 Conway et al. remark that every number less than 2048 reaches 1 after at most 5 steps and give the following examples:
%e A072410 672 -> 1280 -> 1116461 -> 1
%e A072410 1024 -> 49487367289 -> 1
%e A072410 720 -> 840 -> 186 -> 6 -> 2 -> 1
%e A072410 320 -> 1640 -> 68 -> 5 -> 1
%e A072410 384 -> 20169 -> 67 -> 1
%e A072410 128 -> 2328 -> 64 -> 267 -> 1
%e A072410 960 -> 11394 -> 60 -> 13 -> 1
%e A072410 864 -> 4725 -> 51 -> 1
%e A072410 1344 -> 11720 -> 49 -> 2 -> 1
%e A072410 1440 -> 5958 -> 16 -> 14 -> 2 -> 1
%e A072410 1248 -> 1460 -> 15 -> 1
%e A072410 256 -> 56092 -> 11 -> 1
%e A072410 1728 -> 47937 -> 6 -> 2 -> 1
%e A072410 512 -> 10494213 -> 5 -> 1
%e A072410 1536 -> 408641062 -> 4 -> 2 -> 1
%e A072410 1664 -> 21507 -> 2 -> 1
%e A072410 1280 -> 1116461 -> 1
%Y A072410 Cf. A000001, A066952 (indices of records).
%K A072410 nonn
%O A072410 1,4
%A A072410 _N. J. A. Sloane_, Oct 03 2008