Границы для перебора каковы? Как доказать, что вне этих границ решений нет?
Ваши вопросы все страньше и страньше
Как доказать, что число 100 не делится нацело на числа по абсолютной величине большие сотни? Действительно...
Следующий вопрос, по-видимому, будет таким: "Как доказать, что 100 делится на 10?"
ЗЫ: Разумеется, для перебора делителей не нужно перебирать все числа до

. Лучше воспользоваться каноническим разложением

.