Most logical rectangle formula from numbers
CJam, 26 bytes

ri_mQ),W%{1$\%!}=:X/" x "X


or

ri_mQ{)1$\%!},W=):X/" x "X


Test it here.

Finds the largest divisor less than or equal to the square root of the input as one of the two side lengths.