Help me please!!! Please explain me the easiest way to do this! Thanks!

A square has been divided into 2009 squares whose lengths of the sides are integers, not necessarily all equal. What is the shortest possible length of the side of the original square?


a) 44
b) 45
c) 46
d) 503
e) It is impossible to divide a square into 2009 such squares