The remainder when 786786 is divided by 7 is
Any number of the form (abcabc) is divisible by 1001. Factors of 1001 = 13 × 11 × 7