A351711 - cp's OEIS frontend

A351711 a(n) = Sum_{p|n, p prime} Sum_{d|n} gcd(d,p).

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

[0, 3, 4, 5, 6, 14, 8, 7, 7, 18, 12, 22, 14, 22, 20, 9, 18, 23, 20, 28, 24, 30, 24, 30, 11, 34, 10, 34, 30, 52, 32, 11, 32, 42, 28, 36, 38, 46, 36, 38, 42, 60, 44, 46, 32, 54, 48, 38, 15, 31, 44, 52, 54, 32, 36, 46, 48, 66, 60, 80, 62, 70, 38, 13, 40, 76, 68, 64, 56, 68, 72, 49]

cp's OEIS Frontend

A351711 a(n) = Sum_{p|n, p prime} Sum_{d|n} gcd(d,p).

Table of values

List of values

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

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

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