IMSO 2025 Mathematics — International Short Answer Question 16

A palindrome is a number that remains the same when its digits are reversed. For example, the numbers 121 and 1331 are palindromes, while 123 is not. How many 6-digit palindromes are divisible by both 7 and 9?