Решение - 1456:

Решение 1