Решение - 1472:

Решение 1