A340078 - cp's OEIS frontend

A340078 a(n) = gcd(n, 1+A018804(n)), where A018804(n) = Sum_{k=1..n} gcd(k, n).

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

[1, 2, 3, 1, 5, 2, 7, 1, 1, 2, 11, 1, 13, 2, 1, 1, 17, 2, 19, 1, 3, 2, 23, 1, 1, 2, 1, 7, 29, 2, 31, 1, 1, 2, 1, 1, 37, 2, 3, 1, 41, 14, 43, 1, 5, 2, 47, 1, 1, 2, 1, 1, 53, 2, 5, 1, 3, 2, 59, 1, 61, 2, 1, 1, 1, 2, 67, 1, 1, 2, 71, 1, 73, 2, 1, 1, 1, 2, 79, 1, 1, 2, 83, 1, 1, 2, 1, 1, 89, 2, 1, 1, 3, 2, 1, 3, 97, 2]

cp's OEIS Frontend

A340078 a(n) = gcd(n, 1+A018804(n)), where A018804(n) = Sum_{k=1..n} gcd(k, n).

Table of values

List of values

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

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

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