A152595 - cp's OEIS frontend

A152595 a(n) = the number of integers i in [1,n] that can be expressed as the sum of two squares of positive integers.

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

[0, 1, 1, 1, 2, 2, 2, 3, 3, 4, 4, 4, 5, 5, 5, 5, 5, 6, 7, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 9, 10, 12, 13, 13, 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 14, 14, 14, 14, 15, 18, 19, 19, 19, 19, 19, 19, 19, 19, 19, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 21, 24, 25, 25, 25, 25, 25, 25, 25]

cp's OEIS Frontend

A152595 a(n) = the number of integers i in [1,n] that can be expressed as the sum of two squares of positive integers.

Table of values

List of values

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

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

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