A239611 - cp's OEIS frontend

A239611 a(n) = Sum_{0 < x,y <= n and gcd(x^2 + y^2, n)=1} gcd(x^2 + y^2 - 1, n).

n	a(n)
1	1
2	4
3	16
4	32
5	32
6	64
7	96
8	192
9	216
10	128
11	240
12	512
13	288
14	384
15	512
16	1024
17	512
18	864
19	720
20	1024
21	1536
22	960
23	1056
24	3072
25	1200
26	1152
27	2592
28	3072
29	1568
30	2048
31	1920
32	5120
33	3840
34	2048
35	3072
36	6912
37	2592
38	2880
39	4608
40	6144
41	3200
42	6144
43	3696
44	7680
45	6912
46	4224
47	4416

[1, 4, 16, 32, 32, 64, 96, 192, 216, 128, 240, 512, 288, 384, 512, 1024, 512, 864, 720, 1024, 1536, 960, 1056, 3072, 1200, 1152, 2592, 3072, 1568, 2048, 1920, 5120, 3840, 2048, 3072, 6912, 2592, 2880, 4608, 6144, 3200, 6144, 3696, 7680, 6912, 4224, 4416]

cp's OEIS Frontend

A239611 a(n) = Sum_{0 < x,y <= n and gcd(x^2 + y^2, n)=1} gcd(x^2 + y^2 - 1, n).

Table of values

List of values