A039637 - cp's OEIS frontend

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

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

cp's OEIS Frontend

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

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

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