A195743 - cp's OEIS frontend

A195743 Number of distinct residues of prime(k)^n (mod n), prime(k) <= n.

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

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

cp's OEIS Frontend

A195743 Number of distinct residues of prime(k)^n (mod n), prime(k) <= n.

Table of values

List of values

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

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

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