A054704 - cp's OEIS frontend

A054704 Number of powers of 3 modulo n.

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

[1, 1, 2, 2, 4, 2, 6, 2, 3, 4, 5, 3, 3, 6, 5, 4, 16, 3, 18, 4, 7, 5, 11, 3, 20, 3, 4, 6, 28, 5, 30, 8, 6, 16, 12, 4, 18, 18, 4, 4, 8, 7, 42, 10, 6, 11, 23, 5, 42, 20, 17, 6, 52, 4, 20, 6, 19, 28, 29, 5, 10, 30, 8, 16, 12, 6, 22, 16, 12, 12, 35, 4, 12, 18, 21, 18, 30, 4, 78, 4, 5, 8, 41, 7, 16]

cp's OEIS Frontend

A054704 Number of powers of 3 modulo n.

Table of values

List of values

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

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

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