OFFSET
1,3
FORMULA
a(n) = Sum_{i=1..n-1} i * (1 - ceiling(i*(2*n-i)/(2*n-2*i)) + floor(i*(2*n-i)/(2*n-2*i))).
EXAMPLE
a(8) = 10; 2*8 = 16 has two rectangles, 4 X 12 and 6 X 10, such that (12 - 4) | (12 * 4) = 8 | 48 and (10 - 6) | (10 * 6) = 4 | 60. The sum of the widths of the rectangles is 4 + 6 = 10.
MATHEMATICA
Table[Sum[i (1 - Ceiling[(i (2 n - i))/(2 n - 2 i)] + Floor[(i (2 n - i))/(2 n - 2 i)]), {i, n - 1}], {n, 80}]
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Wesley Ivan Hurt, Apr 23 2020
STATUS
approved