A202034 - cp's OEIS frontend

A202034 Number of distinct prime residues of k^n (mod n), k=0..n-1.

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

[0, 0, 1, 0, 2, 1, 3, 0, 0, 1, 4, 0, 5, 3, 6, 0, 6, 0, 7, 1, 2, 3, 8, 0, 1, 4, 0, 0, 9, 1, 10, 0, 11, 4, 11, 0, 11, 6, 3, 0, 12, 1, 13, 2, 3, 7, 14, 0, 2, 0, 15, 2, 15, 0, 3, 0, 5, 6, 16, 0, 17, 8, 0, 0, 18, 3, 18, 2, 19, 2, 19, 0, 20, 10, 2, 4, 21, 1, 21, 0, 0]

cp's OEIS Frontend

A202034 Number of distinct prime residues of k^n (mod n), k=0..n-1.

Table of values

List of values

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

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

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