A039775 - cp's OEIS frontend

A039775 Number of new fractions m/n, where m is prime, (m,n)=1 and "new" means the value of mn has not occurred before.

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

[0, 0, 1, 1, 2, 1, 3, 3, 3, 1, 4, 3, 5, 3, 3, 5, 6, 5, 7, 5, 4, 5, 8, 7, 8, 5, 8, 5, 9, 7, 10, 10, 6, 7, 7, 9, 11, 7, 6, 9, 12, 9, 13, 9, 11, 9, 14, 13, 14, 13, 9, 10, 15, 14, 11, 12, 9, 11, 16, 14, 17, 12, 14, 17, 12, 13, 18, 13, 12, 15, 19, 18, 20, 15, 18, 14, 16, 15, 21, 19, 21, 16]

cp's OEIS Frontend

A039775 Number of new fractions m/n, where m is prime, (m,n)=1 and "new" means the value of mn has not occurred before.

Table of values

List of values

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

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

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