A318840 - cp's OEIS frontend

A318840 a(n) = phi(n) - Product_{primes p dividing n} gcd(p-1, n-1).

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

[0, 0, 0, 1, 0, 1, 0, 3, 4, 3, 0, 3, 0, 5, 4, 7, 0, 5, 0, 7, 8, 9, 0, 7, 16, 11, 16, 9, 0, 7, 0, 15, 16, 15, 20, 11, 0, 17, 20, 15, 0, 11, 0, 19, 16, 21, 0, 15, 36, 19, 28, 21, 0, 17, 36, 23, 32, 27, 0, 15, 0, 29, 32, 31, 32, 15, 0, 31, 40, 21, 0, 23, 0, 35, 36, 33, 56, 23, 0, 31, 52, 39, 0, 23, 48, 41, 52, 39, 0, 23, 36, 43, 56, 45, 68, 31]

cp's OEIS Frontend

A318840 a(n) = phi(n) - Product_{primes p dividing n} gcd(p-1, n-1).

Table of values

List of values

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

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

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