A340192 - cp's OEIS frontend

A340192 a(n) = Sum_{d|n} A063994(d), where A063994(x) = Product_{primes p dividing x} gcd(p-1, 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	11
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	15
31	31
32	6
33	17
34	19
35	15
36	11
37	37
38	21
39	19
40	11
41	41
42	17
43	43
44	15
45	21
46	25
47	47
48	11
49	13
50	12
51	23
52	19
53	53
54	11
55	19
56	15
57	25
58	31
59	59
60	19
61	61
62	33
63	19
64	7
65	33
66	25
67	67
68	21
69	29
70	21
71	71
72	14
73	73
74	39
75	19
76	25
77	21
78	23
79	79
80	13
81	9
82	43
83	83
84	23
85	37

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

cp's OEIS Frontend

A340192 a(n) = Sum_{d|n} A063994(d), where A063994(x) = Product_{primes p dividing x} gcd(p-1, 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	11
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	15
31	31
32	6
33	17
34	19
35	15
36	11
37	37
38	21
39	19
40	11
41	41
42	17
43	43
44	15
45	21
46	25
47	47
48	11
49	13
50	12
51	23
52	19
53	53
54	11
55	19
56	15
57	25
58	31
59	59
60	19
61	61
62	33
63	19
64	7
65	33
66	25
67	67
68	21
69	29
70	21
71	71
72	14
73	73
74	39
75	19
76	25
77	21
78	23
79	79
80	13
81	9
82	43
83	83
84	23
85	37

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	11
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	15
31	31
32	6
33	17
34	19
35	15
36	11
37	37
38	21
39	19
40	11
41	41
42	17
43	43
44	15
45	21
46	25
47	47
48	11
49	13
50	12
51	23
52	19
53	53
54	11
55	19
56	15
57	25
58	31
59	59
60	19
61	61
62	33
63	19
64	7
65	33
66	25
67	67
68	21
69	29
70	21
71	71
72	14
73	73
74	39
75	19
76	25
77	21
78	23
79	79
80	13
81	9
82	43
83	83
84	23
85	37

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	11
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	15
31	31
32	6
33	17
34	19
35	15
36	11
37	37
38	21
39	19
40	11
41	41
42	17
43	43
44	15
45	21
46	25
47	47
48	11
49	13
50	12
51	23
52	19
53	53
54	11
55	19
56	15
57	25
58	31
59	59
60	19
61	61
62	33
63	19
64	7
65	33
66	25
67	67
68	21
69	29
70	21
71	71
72	14
73	73
74	39
75	19
76	25
77	21
78	23
79	79
80	13
81	9
82	43
83	83
84	23
85	37