1500x+700y=462300 のディオファントス方程式だと
gcd(1500,700)=100 で　100|462300　だから解はあるはずなのだけど。
後の要件がじゃまをしているような。