A054703 - cp's OEIS frontend

A054703 Number of distinct powers of 2 modulo n.

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

[1, 2, 2, 3, 4, 3, 3, 4, 6, 5, 10, 4, 12, 4, 4, 5, 8, 7, 18, 6, 6, 11, 11, 5, 20, 13, 18, 5, 28, 5, 5, 6, 10, 9, 12, 8, 36, 19, 12, 7, 20, 7, 14, 12, 12, 12, 23, 6, 21, 21, 8, 14, 52, 19, 20, 6, 18, 29, 58, 6, 60, 6, 6, 7, 12, 11, 66, 10, 22, 13, 35, 9, 9, 37, 20, 20, 30, 13, 39, 8, 54]

cp's OEIS Frontend

A054703 Number of distinct powers of 2 modulo n.

Table of values

List of values

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

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

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