A058656 - cp's OEIS frontend

A058656 a(n) = gcd(n+1, phi(n)).

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

[1, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 3, 8, 1, 2, 1, 2, 1, 2, 1, 2, 1, 2, 3, 2, 1, 2, 1, 2, 1, 2, 1, 12, 1, 2, 3, 8, 1, 2, 1, 2, 5, 2, 1, 2, 1, 2, 1, 4, 1, 2, 1, 8, 3, 2, 1, 2, 1, 2, 3, 4, 1, 6, 1, 2, 1, 2, 1, 2, 1, 2, 3, 4, 1, 6, 1, 2, 1, 2, 1, 2, 1, 2, 3, 8, 1, 2, 1, 4, 1, 2, 1, 24, 1, 2, 3, 20, 1, 2, 1]

cp's OEIS Frontend

A058656 a(n) = gcd(n+1, phi(n)).

Table of values

List of values

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

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

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