A261870 - cp's OEIS frontend

A261870 a(n) = minimal number of steps to get from n to 1, where a step is x -> 3x-1 if x is odd, or x -> either x/2 or 3x-1 if x is even.

n	a(n)
1	0
2	1
3	4
4	2
5	15
6	5
7	13
8	3
9	16
10	11
11	6
12	6
13	19
14	14
15	9
16	4
17	35
18	17
19	17
20	12
21	25
22	7
23	20
24	7
25	33
26	15
27	15
28	15
29	10
30	10
31	23
32	5
33	36
34	36
35	18
36	18
37	31
38	18
39	13
40	13
41	26
42	26
43	8
44	8
45	26
46	21
47	21
48	8
49	34
50	34
51	21
52	16
53	16
54	16
55	29
56	16
57	29
58	11
59	11
60	11
61	24
62	24
63	24
64	6
65	37
66	37
67	24
68	19
69	19
70	19
71	19
72	19
73	32
74	32
75	19
76	19
77	14
78	14
79	14
80	14
81	27
82	27
83	27
84	27
85	27
86	9
87	40
88	9
89	27
90	27
91	22
92	22
93	22
94	22
95	22
96	9
97	35
98	35
99	35
100	22

[0, 1, 4, 2, 15, 5, 13, 3, 16, 11, 6, 6, 19, 14, 9, 4, 35, 17, 17, 12, 25, 7, 20, 7, 33, 15, 15, 15, 10, 10, 23, 5, 36, 36, 18, 18, 31, 18, 13, 13, 26, 26, 8, 8, 26, 21, 21, 8, 34, 34, 21, 16, 16, 16, 29, 16, 29, 11, 11, 11, 24, 24, 24, 6, 37, 37, 24, 19, 19, 19, 19, 19, 32, 32, 19, 19, 14, 14, 14, 14, 27, 27, 27, 27, 27, 9, 40, 9, 27, 27, 22, 22, 22, 22, 22, 9, 35, 35, 35, 22]

cp's OEIS Frontend

A261870 a(n) = minimal number of steps to get from n to 1, where a step is x -> 3x-1 if x is odd, or x -> either x/2 or 3x-1 if x is even.

Table of values

List of values

n	a(n)
1	0
2	1
3	4
4	2
5	15
6	5
7	13
8	3
9	16
10	11
11	6
12	6
13	19
14	14
15	9
16	4
17	35
18	17
19	17
20	12
21	25
22	7
23	20
24	7
25	33
26	15
27	15
28	15
29	10
30	10
31	23
32	5
33	36
34	36
35	18
36	18
37	31
38	18
39	13
40	13
41	26
42	26
43	8
44	8
45	26
46	21
47	21
48	8
49	34
50	34
51	21
52	16
53	16
54	16
55	29
56	16
57	29
58	11
59	11
60	11
61	24
62	24
63	24
64	6
65	37
66	37
67	24
68	19
69	19
70	19
71	19
72	19
73	32
74	32
75	19
76	19
77	14
78	14
79	14
80	14
81	27
82	27
83	27
84	27
85	27
86	9
87	40
88	9
89	27
90	27
91	22
92	22
93	22
94	22
95	22
96	9
97	35
98	35
99	35
100	22

n	a(n)
1	0
2	1
3	4
4	2
5	15
6	5
7	13
8	3
9	16
10	11
11	6
12	6
13	19
14	14
15	9
16	4
17	35
18	17
19	17
20	12
21	25
22	7
23	20
24	7
25	33
26	15
27	15
28	15
29	10
30	10
31	23
32	5
33	36
34	36
35	18
36	18
37	31
38	18
39	13
40	13
41	26
42	26
43	8
44	8
45	26
46	21
47	21
48	8
49	34
50	34
51	21
52	16
53	16
54	16
55	29
56	16
57	29
58	11
59	11
60	11
61	24
62	24
63	24
64	6
65	37
66	37
67	24
68	19
69	19
70	19
71	19
72	19
73	32
74	32
75	19
76	19
77	14
78	14
79	14
80	14
81	27
82	27
83	27
84	27
85	27
86	9
87	40
88	9
89	27
90	27
91	22
92	22
93	22
94	22
95	22
96	9
97	35
98	35
99	35
100	22

n	a(n)
1	0
2	1
3	4
4	2
5	15
6	5
7	13
8	3
9	16
10	11
11	6
12	6
13	19
14	14
15	9
16	4
17	35
18	17
19	17
20	12
21	25
22	7
23	20
24	7
25	33
26	15
27	15
28	15
29	10
30	10
31	23
32	5
33	36
34	36
35	18
36	18
37	31
38	18
39	13
40	13
41	26
42	26
43	8
44	8
45	26
46	21
47	21
48	8
49	34
50	34
51	21
52	16
53	16
54	16
55	29
56	16
57	29
58	11
59	11
60	11
61	24
62	24
63	24
64	6
65	37
66	37
67	24
68	19
69	19
70	19
71	19
72	19
73	32
74	32
75	19
76	19
77	14
78	14
79	14
80	14
81	27
82	27
83	27
84	27
85	27
86	9
87	40
88	9
89	27
90	27
91	22
92	22
93	22
94	22
95	22
96	9
97	35
98	35
99	35
100	22