#### Problem

By counting carefully it can be seen that a rectangular grid measuring 3 by 2 contains eighteen rectangles:

Although there exists no rectangular grid that contains exactly two million rectangles, find the area of the grid with the nearest solution.

#### Solution

This problem looks more difficult than it is, I’m not going to go into the details here but basically the number of rectangles inside a *x* by *y* grid can be calculated as:

The rest is fairly easy, just pick a range of *x* and *y* values you want to try and brute force it!