A373624 - cp's OEIS frontend

A373624 Number of distinct subsets of Z/nZ generated by powers.

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

[0, 1, 2, 3, 4, 4, 6, 5, 8, 7, 8, 5, 12, 7, 10, 12, 14, 6, 14, 7, 17, 15, 10, 5, 24, 11, 14, 15, 22, 7, 24, 9, 24, 15, 12, 20, 30, 10, 14, 21, 35, 9, 30, 9, 26, 30, 10, 5, 42, 15, 22, 18, 34, 7, 30, 20, 46, 21, 14, 5, 51, 13, 18, 43, 42, 30, 30, 9, 35, 15, 40, 9, 62, 13, 20, 33, 40]

cp's OEIS Frontend

A373624 Number of distinct subsets of Z/nZ generated by powers.

Table of values

List of values

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

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

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