A039636 - cp's OEIS frontend

A039636 Number of steps to fixed point of "n -> n/2 or (n-1)/2 until result is prime".

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

[1, 1, 1, 2, 1, 2, 1, 3, 3, 2, 1, 3, 1, 2, 2, 4, 1, 4, 1, 3, 3, 2, 1, 4, 4, 2, 2, 3, 1, 3, 1, 5, 5, 2, 2, 5, 1, 2, 2, 4, 1, 4, 1, 3, 3, 2, 1, 5, 5, 5, 5, 3, 1, 3, 3, 4, 4, 2, 1, 4, 1, 2, 2, 6, 6, 6, 1, 3, 3, 3, 1, 6, 1, 2, 2, 3, 3, 3, 1, 5, 5, 2, 1, 5, 5, 2, 2, 4, 1, 4, 4, 3, 3, 2, 2, 6, 1, 6, 6, 6, 1, 6]

cp's OEIS Frontend

A039636 Number of steps to fixed point of "n -> n/2 or (n-1)/2 until result is prime".

Table of values

List of values

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

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

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