If you have a rectangle of height X and length Y, what is the smallest number of those rectangles needed that when placed together create a perfect square? You are allowed to rotate the rectangles 90* in any pattern you desire. You are not allowed to trim the rectangles in any way.

The particular case I'm looking for is a rectangle with dimensions 63x88 but I'm curious about any old generic dimension. Thanks