Задача 2558

На какое наибольшее количество разных прямоугольников можно разрезать по линиям сетки:
а) прямоугольник $5 × 6$
б) прямоугольник $12 × 6$
в) прямоугольник $2 × 36?$