Решение - 1729:

Решение 1