A085313 - cp's OEIS frontend

A085313 Number of distinct 10th power residues modulo n.

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

[1, 2, 2, 2, 3, 4, 4, 2, 4, 6, 2, 4, 7, 8, 6, 3, 9, 8, 10, 6, 8, 4, 12, 4, 3, 14, 10, 8, 15, 12, 4, 5, 4, 18, 12, 8, 19, 20, 14, 6, 5, 16, 22, 4, 12, 24, 24, 6, 22, 6, 18, 14, 27, 20, 6, 8, 20, 30, 30, 12, 7, 8, 16, 9, 21, 8, 34, 18, 24, 24, 8, 8, 37, 38, 6, 20, 8, 28, 40, 9, 28, 10, 42, 16]

cp's OEIS Frontend

A085313 Number of distinct 10th power residues modulo n.

Table of values

List of values

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

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

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