A240370 - cp's OEIS frontend

A240370 Positive integers n such that every element in the ring of integers modulo n can be written as the sum of two squares modulo n.

n	a(n)
1	1
2	2
3	3
4	5
5	6
6	7
7	10
8	11
9	13
10	14
11	15
12	17
13	19
14	21
15	22
16	23
17	25
18	26
19	29
20	30
21	31
22	33
23	34
24	35
25	37
26	38
27	39
28	41
29	42
30	43
31	46
32	47
33	50
34	51
35	53
36	55
37	57
38	58
39	59
40	61
41	62
42	65
43	66
44	67
45	69
46	70
47	71
48	73
49	74
50	75
51	77
52	78
53	79
54	82
55	83
56	85
57	86
58	87
59	89
60	91
61	93
62	94
63	95
64	97
65	101
66	102
67	103
68	105
69	106
70	107
71	109
72	110
73	111
74	113
75	114
76	115
77	118
78	119
79	122
80	123
81	125
82	127
83	129
84	130
85	131
86	133
87	134
88	137
89	138
90	139
91	141
92	142
93	143
94	145
95	146
96	149
97	150
98	151
99	154
100	155
101	157
102	158
103	159
104	161
105	163
106	165
107	166
108	167
109	169

[1, 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, 21, 22, 23, 25, 26, 29, 30, 31, 33, 34, 35, 37, 38, 39, 41, 42, 43, 46, 47, 50, 51, 53, 55, 57, 58, 59, 61, 62, 65, 66, 67, 69, 70, 71, 73, 74, 75, 77, 78, 79, 82, 83, 85, 86, 87, 89, 91, 93, 94, 95, 97, 101, 102, 103, 105, 106, 107, 109, 110, 111, 113, 114, 115, 118, 119, 122, 123, 125, 127, 129, 130, 131, 133, 134, 137, 138, 139, 141, 142, 143, 145, 146, 149, 150, 151, 154, 155, 157, 158, 159, 161, 163, 165, 166, 167, 169]

cp's OEIS Frontend

A240370 Positive integers n such that every element in the ring of integers modulo n can be written as the sum of two squares modulo n.

Table of values

List of values

n	a(n)
1	1
2	2
3	3
4	5
5	6
6	7
7	10
8	11
9	13
10	14
11	15
12	17
13	19
14	21
15	22
16	23
17	25
18	26
19	29
20	30
21	31
22	33
23	34
24	35
25	37
26	38
27	39
28	41
29	42
30	43
31	46
32	47
33	50
34	51
35	53
36	55
37	57
38	58
39	59
40	61
41	62
42	65
43	66
44	67
45	69
46	70
47	71
48	73
49	74
50	75
51	77
52	78
53	79
54	82
55	83
56	85
57	86
58	87
59	89
60	91
61	93
62	94
63	95
64	97
65	101
66	102
67	103
68	105
69	106
70	107
71	109
72	110
73	111
74	113
75	114
76	115
77	118
78	119
79	122
80	123
81	125
82	127
83	129
84	130
85	131
86	133
87	134
88	137
89	138
90	139
91	141
92	142
93	143
94	145
95	146
96	149
97	150
98	151
99	154
100	155
101	157
102	158
103	159
104	161
105	163
106	165
107	166
108	167
109	169

n	a(n)
1	1
2	2
3	3
4	5
5	6
6	7
7	10
8	11
9	13
10	14
11	15
12	17
13	19
14	21
15	22
16	23
17	25
18	26
19	29
20	30
21	31
22	33
23	34
24	35
25	37
26	38
27	39
28	41
29	42
30	43
31	46
32	47
33	50
34	51
35	53
36	55
37	57
38	58
39	59
40	61
41	62
42	65
43	66
44	67
45	69
46	70
47	71
48	73
49	74
50	75
51	77
52	78
53	79
54	82
55	83
56	85
57	86
58	87
59	89
60	91
61	93
62	94
63	95
64	97
65	101
66	102
67	103
68	105
69	106
70	107
71	109
72	110
73	111
74	113
75	114
76	115
77	118
78	119
79	122
80	123
81	125
82	127
83	129
84	130
85	131
86	133
87	134
88	137
89	138
90	139
91	141
92	142
93	143
94	145
95	146
96	149
97	150
98	151
99	154
100	155
101	157
102	158
103	159
104	161
105	163
106	165
107	166
108	167
109	169

n	a(n)
1	1
2	2
3	3
4	5
5	6
6	7
7	10
8	11
9	13
10	14
11	15
12	17
13	19
14	21
15	22
16	23
17	25
18	26
19	29
20	30
21	31
22	33
23	34
24	35
25	37
26	38
27	39
28	41
29	42
30	43
31	46
32	47
33	50
34	51
35	53
36	55
37	57
38	58
39	59
40	61
41	62
42	65
43	66
44	67
45	69
46	70
47	71
48	73
49	74
50	75
51	77
52	78
53	79
54	82
55	83
56	85
57	86
58	87
59	89
60	91
61	93
62	94
63	95
64	97
65	101
66	102
67	103
68	105
69	106
70	107
71	109
72	110
73	111
74	113
75	114
76	115
77	118
78	119
79	122
80	123
81	125
82	127
83	129
84	130
85	131
86	133
87	134
88	137
89	138
90	139
91	141
92	142
93	143
94	145
95	146
96	149
97	150
98	151
99	154
100	155
101	157
102	158
103	159
104	161
105	163
106	165
107	166
108	167
109	169