A063658 - cp's OEIS frontend

A063658 The number of integers m in [1..n] for which gcd(m,n) is divisible by a square greater than 1.

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

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

cp's OEIS Frontend

A063658 The number of integers m in [1..n] for which gcd(m,n) is divisible by a square greater than 1.

Table of values

List of values

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

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

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