AtCoderのABC133「C:Remainder Minimization 2019」でmax_rangeのテストケースがWAになる

Question

質問内容

AtCoder、7/7のABC133におけるC問題「Remainder Minimization 2019」についてなのですが、
max_rangeのテストケースだけWAになってしまい、悩んでおります。
コードは以下で、すべてのテストケースにおいて実行時間：9ms、メモリ：4604 KBとの結果です。
どこが誤っているか、ご助言いただけましたら幸いです。

https://atcoder.jp/contests/abc133/tasks/abc133_c

該当のソースコード

<?php
echo solve();
function solve() {
    $MOD = 2019;
    fscanf(STDIN, "%d %d", $l, $r);
    if (intval(floor($r / $MOD)) - intval(floor($l / $MOD)) > 0) return 0;
    $min = $MOD - 1;
    for ($i=$l; $i < $r; $i++) {
        for ($j=$i + 1; $j <= $r; $j++) {
            $min = min($min, (($i % $MOD) * ($j % $MOD)) % $MOD);
            if ($min == 1) return 1;
        }
    }
    return $min;
}
?>

補足情報

実行言語 PHP7（7.0.15）

Answer 1

if ($min == 1) return 1;

これが原因ですね。

2 1010

この場合、L=2、R=1010、i=2、j=1010のときに 2020 % 2019 = 1で処理が終わってしまいます（出力 = 1)。

2019は素数ではないので、i=3、j=673のときに0になります。

Answer 2

おお！！！なんと2019は素数でなかったのですね、、、
先入観でそのパターンに気付きませんでした。
ウルトラスッキリして今夜はよく寝れそうです、ありがとうございます。