Решение - 729:

Решение 1