A176345 - cp's OEIS frontend

A176345 Sum of gcd(k,n) from k = 1 to n over "regular" integers only (an integer k is regular if there is an x such that k^2 x == k (mod n)).

n	a(n)
1	1
2	3
3	5
4	6
5	9
6	15
7	13
8	12
9	15
10	27
11	21
12	30
13	25
14	39
15	45
16	24
17	33
18	45
19	37
20	54
21	65
22	63
23	45
24	60
25	45
26	75
27	45
28	78
29	57
30	135
31	61
32	48
33	105
34	99
35	117
36	90
37	73
38	111
39	125
40	108
41	81
42	195
43	85
44	126
45	135
46	135
47	93
48	120
49	91
50	135
51	165
52	150
53	105
54	135
55	189
56	156
57	185
58	171
59	117
60	270
61	121
62	183
63	195

[1, 3, 5, 6, 9, 15, 13, 12, 15, 27, 21, 30, 25, 39, 45, 24, 33, 45, 37, 54, 65, 63, 45, 60, 45, 75, 45, 78, 57, 135, 61, 48, 105, 99, 117, 90, 73, 111, 125, 108, 81, 195, 85, 126, 135, 135, 93, 120, 91, 135, 165, 150, 105, 135, 189, 156, 185, 171, 117, 270, 121, 183, 195]

cp's OEIS Frontend

A176345 Sum of gcd(k,n) from k = 1 to n over "regular" integers only (an integer k is regular if there is an x such that k^2 x == k (mod n)).

Table of values

List of values

n	a(n)
1	1
2	3
3	5
4	6
5	9
6	15
7	13
8	12
9	15
10	27
11	21
12	30
13	25
14	39
15	45
16	24
17	33
18	45
19	37
20	54
21	65
22	63
23	45
24	60
25	45
26	75
27	45
28	78
29	57
30	135
31	61
32	48
33	105
34	99
35	117
36	90
37	73
38	111
39	125
40	108
41	81
42	195
43	85
44	126
45	135
46	135
47	93
48	120
49	91
50	135
51	165
52	150
53	105
54	135
55	189
56	156
57	185
58	171
59	117
60	270
61	121
62	183
63	195

n	a(n)
1	1
2	3
3	5
4	6
5	9
6	15
7	13
8	12
9	15
10	27
11	21
12	30
13	25
14	39
15	45
16	24
17	33
18	45
19	37
20	54
21	65
22	63
23	45
24	60
25	45
26	75
27	45
28	78
29	57
30	135
31	61
32	48
33	105
34	99
35	117
36	90
37	73
38	111
39	125
40	108
41	81
42	195
43	85
44	126
45	135
46	135
47	93
48	120
49	91
50	135
51	165
52	150
53	105
54	135
55	189
56	156
57	185
58	171
59	117
60	270
61	121
62	183
63	195

n	a(n)
1	1
2	3
3	5
4	6
5	9
6	15
7	13
8	12
9	15
10	27
11	21
12	30
13	25
14	39
15	45
16	24
17	33
18	45
19	37
20	54
21	65
22	63
23	45
24	60
25	45
26	75
27	45
28	78
29	57
30	135
31	61
32	48
33	105
34	99
35	117
36	90
37	73
38	111
39	125
40	108
41	81
42	195
43	85
44	126
45	135
46	135
47	93
48	120
49	91
50	135
51	165
52	150
53	105
54	135
55	189
56	156
57	185
58	171
59	117
60	270
61	121
62	183
63	195