Задача 348
Сумма квадратов и кубов

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

Рассмотрим числа-палиндромы, которые можно выразить как сумму квадратов и кубов, причем и те, и другие должны быть больше 1. Ограничимся лишь теми числами, которые можно представить ровно четырьмя различными способами.
Например, 5229225 является числом-палиндромом, и его можно разложить ровно 4 различными способами:

22852 + 203
22232 + 663
18102 + 1253
11972 + 1563

Найдите сумму пяти наименьших таких чисел-палиндромов.

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net