A099427 - cp's OEIS frontend

A099427 a(1) = 1; for n > 1, a(n) = 1 + greatest common divisor of n and a(n-1).

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

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

cp's OEIS Frontend

A099427 a(1) = 1; for n > 1, a(n) = 1 + greatest common divisor of n and a(n-1).

Table of values

List of values

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

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

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