Решение - 1719:

Решение 1