Разбор добавил Анатолий Варивончик

Заметим, что у прямоугольника со сторонами (n,m) кол-во узлов = (n-1)*(m-1), а колво единичных отрезков = (n-1)*m+(m-1)*n. Исходя из этого мы для данного колва узлов можем найти всевозможные (n,m), колво узлов которых равно k(достаточно рассмотреть все делители числа k). Теперь осталось проверить, будет ли у найденной пары ровно l единичных отрезков. Если да, то выводим ответ и заканчиваем работу программы, иначе ищём решение дальше.