Сделаем это в системе xOy. Тогда наш прямоугольник ограничен 4 прямыми:
и
и
Диагональ имеет уравнение
Она пройдёт через вершины в целочисленных координатах. Получаем диофантово линейное уравнение:
Угадываем решение:
Решаем диофантово уравнение:
Проверяем принадлежность прямоугольнику:
откуда
Итого 3 точки, при k=12, 13, 14
Ответ: 3