A059907 - cp's OEIS frontend

A059907 a(n) = |{m : multiplicative order of n mod m = 2}|.

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

[0, 1, 2, 2, 5, 2, 6, 4, 6, 3, 12, 2, 10, 6, 8, 4, 13, 2, 18, 6, 10, 4, 16, 4, 12, 9, 12, 4, 26, 2, 20, 6, 8, 12, 20, 4, 15, 6, 16, 4, 32, 2, 24, 10, 10, 6, 20, 4, 26, 9, 18, 4, 26, 6, 32, 12, 12, 4, 28, 2, 20, 10, 12, 18, 25, 4, 24, 6, 26, 4, 52, 2, 18, 10, 12, 18, 26, 4, 40, 8, 14, 5, 28]

cp's OEIS Frontend

A059907 a(n) = |{m : multiplicative order of n mod m = 2}|.

Table of values

List of values

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

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

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