print1. Разложение

Требуется выполнить двойной цикл по `P` и `Q` и выбрать числа `P` и `Q`, минимизирующие указанное выражение, а для одинакового значения выражения – с меньшим `Q`. Так как `N\ ≤\ 10^6`, то нужно рассматривать `P` и `Q`, не превышающие тысячи, т.е. внутренняя часть цикла выполняется около 500 000 раз.
Рекомендуется для `P` и `Q` использовать тип longint, чтобы не происходило переполнение при возведении в квадрат.
loading