Докажите интересную теорему.. Докажите, что каждое натуральное чи

Докажите интересную теорему.. Докажите, что каждое натуральное число представимо в виде суммы трех натуральных чисел-палиндромов.

Для доказательства данной теоремы воспользуемся следующими фактами:

1. Любое натуральное число можно представить в виде суммы двух натуральных чисел-палиндромов. Это следует из того, что любое натуральное число можно представить в виде суммы двух чисел, у которых все цифры, начиная с первой, совпадают с цифрами исходного числа, а остальные цифры равны нулю. Например, число 123456 можно представить в виде суммы чисел 123000 и 456.
2. Любое натуральное число можно представить в виде суммы трех натуральных чисел-палиндромов. Это следует из того, что любое натуральное число можно представить в виде суммы двух натуральных чисел-палиндромов, а затем представить одно из этих чисел в виде суммы двух других натуральных чисел-палиндромов. Например, число 123456 можно представить в виде суммы чисел 123000, 456 и 0.

Таким образом, каждое натуральное число представимо в виде суммы трех натуральных чисел-палиндромов.