Подсчет прямоугольников

Задача 85

Внимательно сосчитав, можно понять, что в прямоугольной сетке 3 на 2 содержится восемнадцать прямоугольников:

Несмотря на то, что не существует такой прямоугольной сетки, которая содержит ровно два миллиона прямоугольников, найдите площадь сетки с ближайшим количеством прямоугольников.