MathCastle
Number TheorySuperchallengeThe Chinese Remainder Theorem

The Chinese Remainder Theorem · Superchallenge problem

For how many integers nn with 1≤n≤10011 \le n \le 1001 are the remainders of nn on division by 77, 1111 and 1313 in strictly increasing order, that is, (n mod 7)<(n mod 11)<(n mod 13)(n \bmod 7) < (n \bmod 11) < (n \bmod 13)?