I mean 4 is equivalent to 4 mod 21. That part's not AI slop.
I think, in fact, for every prime number p at least 5, 4 mod p is (congruent to) 4.
Even without the restriction to primes, that feels like a pretty good guess!
Or for less than 5.
lol good point.