A338886 - cp's OEIS frontend

A338886 a(n) is the number of positive integers k such that there exists a diagonal lattice rectangle touching all four sides of an n X k rectangle.

n	a(n)
1	0
2	1
3	1
4	2
5	3
6	3
7	5
8	6
9	7
10	9
11	12
12	11
13	15
14	15
15	16
16	19
17	24
18	20
19	28
20	25
21	29
22	30
23	36
24	33
25	44
26	40
27	42
28	41
29	51
30	44
31	59
32	52
33	55
34	57
35	69
36	56
37	76
38	68
39	71
40	73
41	89
42	72
43	92
44	81
45	89
46	90
47	107
48	86
49	115
50	101
51	107
52	101
53	129
54	103
55	126
56	117
57	122
58	126
59	147
60	113
61	153
62	136
63	148

[0, 1, 1, 2, 3, 3, 5, 6, 7, 9, 12, 11, 15, 15, 16, 19, 24, 20, 28, 25, 29, 30, 36, 33, 44, 40, 42, 41, 51, 44, 59, 52, 55, 57, 69, 56, 76, 68, 71, 73, 89, 72, 92, 81, 89, 90, 107, 86, 115, 101, 107, 101, 129, 103, 126, 117, 122, 126, 147, 113, 153, 136, 148]

cp's OEIS Frontend

A338886 a(n) is the number of positive integers k such that there exists a diagonal lattice rectangle touching all four sides of an n X k rectangle.

Table of values

List of values

n	a(n)
1	0
2	1
3	1
4	2
5	3
6	3
7	5
8	6
9	7
10	9
11	12
12	11
13	15
14	15
15	16
16	19
17	24
18	20
19	28
20	25
21	29
22	30
23	36
24	33
25	44
26	40
27	42
28	41
29	51
30	44
31	59
32	52
33	55
34	57
35	69
36	56
37	76
38	68
39	71
40	73
41	89
42	72
43	92
44	81
45	89
46	90
47	107
48	86
49	115
50	101
51	107
52	101
53	129
54	103
55	126
56	117
57	122
58	126
59	147
60	113
61	153
62	136
63	148

n	a(n)
1	0
2	1
3	1
4	2
5	3
6	3
7	5
8	6
9	7
10	9
11	12
12	11
13	15
14	15
15	16
16	19
17	24
18	20
19	28
20	25
21	29
22	30
23	36
24	33
25	44
26	40
27	42
28	41
29	51
30	44
31	59
32	52
33	55
34	57
35	69
36	56
37	76
38	68
39	71
40	73
41	89
42	72
43	92
44	81
45	89
46	90
47	107
48	86
49	115
50	101
51	107
52	101
53	129
54	103
55	126
56	117
57	122
58	126
59	147
60	113
61	153
62	136
63	148

n	a(n)
1	0
2	1
3	1
4	2
5	3
6	3
7	5
8	6
9	7
10	9
11	12
12	11
13	15
14	15
15	16
16	19
17	24
18	20
19	28
20	25
21	29
22	30
23	36
24	33
25	44
26	40
27	42
28	41
29	51
30	44
31	59
32	52
33	55
34	57
35	69
36	56
37	76
38	68
39	71
40	73
41	89
42	72
43	92
44	81
45	89
46	90
47	107
48	86
49	115
50	101
51	107
52	101
53	129
54	103
55	126
56	117
57	122
58	126
59	147
60	113
61	153
62	136
63	148