Решение - 1296:

Решение 1