A318828 - cp's OEIS frontend

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

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

[0, 1, 1, 3, 1, 5, 1, 7, 7, 9, 1, 11, 1, 13, 11, 15, 1, 17, 1, 19, 17, 21, 1, 23, 21, 25, 25, 25, 1, 29, 1, 31, 29, 33, 31, 35, 1, 37, 35, 39, 1, 41, 1, 43, 37, 45, 1, 47, 43, 49, 47, 49, 1, 53, 51, 55, 53, 57, 1, 59, 1, 61, 59, 63, 49, 61, 1, 67, 65, 67, 1, 71, 1, 73, 71, 73, 73, 77, 1, 79, 79, 81, 1, 83, 69, 85, 83, 87, 1, 89, 55]

cp's OEIS Frontend

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

Table of values

List of values

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

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

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