Решение - 1724:

Решение 1