TxO Math Bowl 2024 - Team Contest - Problem 2

A positive 3-digit base ten integer is chosen randomly. The probability that this base-10 string is not valid in base 7 (For example the string 547_7 is invalid) can be expressed as \frac{a}{b}, where a and b are relatively prime positive integers. Compute a + b.