4-я олимпиада им. Шалтая Смагулова, 7 класс, 1 тур

Палиндромом называют те числа, которые не изменяются при написании в обратном порядке. Найдите наибольший общий делитель (НОД) всех шестизначных палиндромов.