Решение - 1789:

Решение 1