Решение - 1689:

Решение 1