Формула суммы кубов: ... = (72 + 34)(72^2 - 72*34 + 34^2) =
= 106*(72^2 - 72*34 + 34^2), Произведение делится на число, если на это число делится хотя бы один множитель. А так как в полученном произведении первый множитель равен 106, то и все произведение, а значит, и исходное выражение, делится на 106