A365687 - cp's OEIS frontend

A365687 a(n) = number of fractions m/n, 0 <= m < n, gcd(m,n) = 1 whose partial fraction decomposition has integer part 0.

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

[1, 1, 2, 2, 4, 1, 6, 4, 6, 2, 10, 2, 12, 3, 4, 8, 16, 3, 18, 4, 6, 5, 22, 4, 20, 6, 18, 6, 28, 0, 30, 16, 10, 8, 12, 6, 36, 9, 12, 8, 40, 1, 42, 10, 12, 11, 46, 8, 42, 10, 16, 12, 52, 9, 20, 12, 18, 14, 58, 2, 60, 15, 18, 32, 24, 1, 66, 16, 22, 2, 70, 12, 72, 18, 20]

cp's OEIS Frontend

A365687 a(n) = number of fractions m/n, 0 <= m < n, gcd(m,n) = 1 whose partial fraction decomposition has integer part 0.

Table of values

List of values

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

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

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