A054705 - cp's OEIS frontend

A054705 Number of powers of 4 modulo n.

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

[1, 2, 1, 2, 2, 2, 3, 3, 3, 3, 5, 2, 6, 4, 2, 3, 4, 4, 9, 3, 3, 6, 11, 3, 10, 7, 9, 4, 14, 3, 5, 4, 5, 5, 6, 4, 18, 10, 6, 4, 10, 4, 7, 6, 6, 12, 23, 3, 21, 11, 4, 7, 26, 10, 10, 5, 9, 15, 29, 3, 30, 6, 3, 4, 6, 6, 33, 5, 11, 7, 35, 5, 9, 19, 10, 10, 15, 7, 39, 4, 27, 11, 41, 4, 4, 8, 14, 7, 11]

cp's OEIS Frontend

A054705 Number of powers of 4 modulo n.

Table of values

List of values

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

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

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