A048864 - cp's OEIS frontend

A048864 Number of nonprime numbers (composites and 1) in the reduced residue system of n.

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

[1, 1, 1, 1, 2, 1, 3, 1, 3, 2, 6, 1, 7, 2, 4, 3, 10, 1, 11, 2, 6, 4, 14, 1, 12, 5, 10, 5, 19, 1, 20, 6, 11, 7, 15, 3, 25, 8, 14, 6, 28, 2, 29, 8, 12, 10, 32, 3, 28, 7, 19, 11, 37, 4, 26, 10, 22, 14, 42, 2, 43, 14, 20, 15, 32, 5, 48, 15, 27, 8, 51, 6, 52, 17, 21, 17, 41, 6, 57, 12, 33, 20]

cp's OEIS Frontend

A048864 Number of nonprime numbers (composites and 1) in the reduced residue system of n.

Table of values

List of values

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

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

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