Сделаем это в системе xOy. Тогда наш прямоугольник ограничен 4 прямыми:
и 
и 
Диагональ имеет уравнение 
Она пройдёт через вершины в целочисленных координатах. Получаем диофантово линейное уравнение:


Угадываем решение:

Решаем диофантово уравнение:

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

откуда 
Итого 3 точки, при k=12, 13, 14
Ответ: 3