A360224 - cp's OEIS frontend

A360224 Number of k < n such that gcd(k, n) > 1, gcd(n^2-1, k) = 1, and rad(k) does not divide n.

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

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

cp's OEIS Frontend

A360224 Number of k < n such that gcd(k, n) > 1, gcd(n^2-1, k) = 1, and rad(k) does not divide n.

Table of values

List of values

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

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

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