[klysm]

The whole diophantine aspect of this seems contrived - where is the integer restriction coming from? Does that make the problem more tractable or more difficult?

[ctenb]

Indeed, and to answer your question: more difficult