A059908 - cp's OEIS frontend

A059908 a(n) = |{m : multiplicative order of n mod m = 3}|.

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

[0, 1, 2, 4, 3, 2, 8, 2, 12, 5, 12, 2, 12, 2, 4, 20, 5, 6, 10, 2, 6, 14, 12, 2, 40, 9, 4, 6, 18, 10, 16, 6, 6, 8, 12, 12, 39, 2, 12, 8, 8, 6, 16, 6, 18, 26, 12, 6, 50, 3, 18, 8, 18, 2, 32, 12, 8, 20, 4, 6, 60, 2, 12, 26, 21, 4, 64, 10, 6, 8, 8, 6, 20, 14, 4, 12, 6, 4, 64, 2, 70, 7, 12, 6, 24]

cp's OEIS Frontend

A059908 a(n) = |{m : multiplicative order of n mod m = 3}|.

Table of values

List of values

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

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

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