A340080 - cp's OEIS frontend

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

n	a(n)
1	2
2	2
3	2
4	9
5	2
6	8
7	2
8	21
9	22
10	14
11	2
12	41
13	2
14	20
15	46
16	49
17	2
18	32
19	2
20	73
21	22
22	32
23	2
24	101
25	66
26	38
27	82
28	15
29	2
30	68
31	2
32	113
33	106
34	50
35	118
36	169
37	2
38	56
39	42
40	181
41	2
42	14
43	2
44	169
45	38
46	68
47	2
48	241
49	134
50	98
51	166
52	201
53	2
54	122
55	38
56	261
57	62
58	86
59	2
60	361
61	2
62	92
63	274
64	257
65	226
66	158
67	2
68	265
69	226
70	176
71	2
72	421
73	2
74	110
75	326
76	297
77	274
78	188

[2, 2, 2, 9, 2, 8, 2, 21, 22, 14, 2, 41, 2, 20, 46, 49, 2, 32, 2, 73, 22, 32, 2, 101, 66, 38, 82, 15, 2, 68, 2, 113, 106, 50, 118, 169, 2, 56, 42, 181, 2, 14, 2, 169, 38, 68, 2, 241, 134, 98, 166, 201, 2, 122, 38, 261, 62, 86, 2, 361, 2, 92, 274, 257, 226, 158, 2, 265, 226, 176, 2, 421, 2, 110, 326, 297, 274, 188]

cp's OEIS Frontend

A340080 a(n) = (1+A018804(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	2
2	2
3	2
4	9
5	2
6	8
7	2
8	21
9	22
10	14
11	2
12	41
13	2
14	20
15	46
16	49
17	2
18	32
19	2
20	73
21	22
22	32
23	2
24	101
25	66
26	38
27	82
28	15
29	2
30	68
31	2
32	113
33	106
34	50
35	118
36	169
37	2
38	56
39	42
40	181
41	2
42	14
43	2
44	169
45	38
46	68
47	2
48	241
49	134
50	98
51	166
52	201
53	2
54	122
55	38
56	261
57	62
58	86
59	2
60	361
61	2
62	92
63	274
64	257
65	226
66	158
67	2
68	265
69	226
70	176
71	2
72	421
73	2
74	110
75	326
76	297
77	274
78	188

n	a(n)
1	2
2	2
3	2
4	9
5	2
6	8
7	2
8	21
9	22
10	14
11	2
12	41
13	2
14	20
15	46
16	49
17	2
18	32
19	2
20	73
21	22
22	32
23	2
24	101
25	66
26	38
27	82
28	15
29	2
30	68
31	2
32	113
33	106
34	50
35	118
36	169
37	2
38	56
39	42
40	181
41	2
42	14
43	2
44	169
45	38
46	68
47	2
48	241
49	134
50	98
51	166
52	201
53	2
54	122
55	38
56	261
57	62
58	86
59	2
60	361
61	2
62	92
63	274
64	257
65	226
66	158
67	2
68	265
69	226
70	176
71	2
72	421
73	2
74	110
75	326
76	297
77	274
78	188

n	a(n)
1	2
2	2
3	2
4	9
5	2
6	8
7	2
8	21
9	22
10	14
11	2
12	41
13	2
14	20
15	46
16	49
17	2
18	32
19	2
20	73
21	22
22	32
23	2
24	101
25	66
26	38
27	82
28	15
29	2
30	68
31	2
32	113
33	106
34	50
35	118
36	169
37	2
38	56
39	42
40	181
41	2
42	14
43	2
44	169
45	38
46	68
47	2
48	241
49	134
50	98
51	166
52	201
53	2
54	122
55	38
56	261
57	62
58	86
59	2
60	361
61	2
62	92
63	274
64	257
65	226
66	158
67	2
68	265
69	226
70	176
71	2
72	421
73	2
74	110
75	326
76	297
77	274
78	188