さっき知恵袋にあった問題

15 x + 77 y ≦ 2000 を満たす、負でない整数 x, y の組み合わせはいくつあるかという問題なんだけど

地道にやるなら
x≦(2000-77y)/15でy=1,2…の最大の整数xの値を足してけばいいけどなんかおもしろい解き方ないかな？