A221839 Number of rectangles dissectable into a minimum of n squares.

1, 1, 2, 4, 10, 22, 57, 157, 447

Offset

1,3

Links

Table of n, a(n) for n=1..9.

Formula

a(n) is the number of rectangles pXq for which GCD(p,q) = 1 and T(p,q) = n in A219158.

Example

For n = 4 the a(4) = 4 rectangles are 4X1, 4X3, 5X2 and 5X3.

Crossrefs

Cf. A210517.

Sequence in context: A290277 A030234 A205490 * A354423 A205499 A148086

Adjacent sequences: A221836 A221837 A221838 * A221840 A221841 A221842

Keyword

nonn,more

Author

Geoffrey H. Morley, Jan 26 2013

Status

approved