Правда, результат этот весьма посредственный... Хотелось бы какой-то экзотики, что ли!
Чем проще тем лучше! Об экзотику проще убиться...
Хотя оценка простая совсем. Все-таки попробуйте названные книжки найти и что-то попытаться сделать по аналогии. В книге Делоне оценка делается вообще константой (не более 18 решений).
Интересно, есть ли хоть одна пара

такое, что решений больше одного?