A057828 - cp's OEIS frontend

A057828 Number of perfect squares, k^2, where k^2 <= n and gcd(k,n) = 1.

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

[1, 1, 1, 1, 2, 1, 2, 1, 2, 2, 3, 1, 3, 2, 2, 2, 4, 1, 4, 2, 3, 2, 4, 1, 4, 3, 4, 3, 5, 1, 5, 3, 4, 3, 4, 2, 6, 3, 4, 2, 6, 2, 6, 3, 3, 3, 6, 2, 6, 3, 5, 4, 7, 3, 6, 3, 5, 4, 7, 2, 7, 4, 4, 4, 7, 3, 8, 4, 6, 2, 8, 3, 8, 4, 5, 4, 7, 3, 8, 3, 6, 5, 9, 2, 8, 5, 6, 5, 9, 2, 8, 5, 6, 5, 8, 3, 9, 4, 6, 4, 10, 3, 10, 5]

cp's OEIS Frontend

A057828 Number of perfect squares, k^2, where k^2 <= n and gcd(k,n) = 1.

Table of values

List of values

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

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

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