A340195 - cp's OEIS frontend

A340195 a(n) = Sum_{divisors d of n} A049559(d), where A049559(x) = gcd(phi(x), x-1).

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

[1, 2, 3, 3, 5, 5, 7, 4, 5, 7, 11, 7, 13, 9, 9, 5, 17, 8, 19, 9, 13, 13, 23, 9, 9, 15, 7, 13, 29, 13, 31, 6, 17, 19, 13, 11, 37, 21, 17, 11, 41, 17, 43, 15, 15, 25, 47, 11, 13, 12, 21, 19, 53, 11, 17, 15, 25, 31, 59, 17, 61, 33, 17, 7, 33, 25, 67, 21, 29, 19, 71, 14, 73, 39, 15, 25, 21, 21, 79, 13, 9, 43, 83, 23, 25, 45, 33]

cp's OEIS Frontend

A340195 a(n) = Sum_{divisors d of n} A049559(d), where A049559(x) = gcd(phi(x), x-1).

Table of values

List of values

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

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

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