A046144 - cp's OEIS frontend

A046144 Number of primitive roots modulo n.

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

[1, 1, 1, 1, 2, 1, 2, 0, 2, 2, 4, 0, 4, 2, 0, 0, 8, 2, 6, 0, 0, 4, 10, 0, 8, 4, 6, 0, 12, 0, 8, 0, 0, 8, 0, 0, 12, 6, 0, 0, 16, 0, 12, 0, 0, 10, 22, 0, 12, 8, 0, 0, 24, 6, 0, 0, 0, 12, 28, 0, 16, 8, 0, 0, 0, 0, 20, 0, 0, 0, 24, 0, 24, 12, 0, 0, 0, 0, 24, 0, 18, 16, 40, 0, 0, 12, 0, 0, 40, 0, 0]

cp's OEIS Frontend

A046144 Number of primitive roots modulo n.

Table of values

List of values

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

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

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