A235138 - cp's OEIS frontend

A235138 a(n) = Sum_{k=1..n} k^phi(n) (mod n) where phi(n) = A000010(n).

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

[0, 1, 2, 2, 4, 1, 6, 4, 6, 3, 10, 2, 12, 5, 7, 8, 16, 3, 18, 6, 11, 9, 22, 4, 20, 11, 18, 10, 28, 29, 30, 16, 19, 15, 23, 6, 36, 17, 23, 12, 40, 1, 42, 18, 21, 21, 46, 8, 42, 15, 31, 22, 52, 9, 39, 20, 35, 27, 58, 58, 60, 29, 33, 32, 47, 5, 66, 30, 43, 11, 70, 12, 72, 35, 35, 34, 59, 7, 78, 24, 54, 39, 82, 2, 63, 41, 55, 36, 88, 87, 71, 42, 59, 45, 71, 16, 96, 35, 57, 30]

cp's OEIS Frontend

A235138 a(n) = Sum_{k=1..n} k^phi(n) (mod n) where phi(n) = A000010(n).

Table of values

List of values

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

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

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