Там немножко другая задача: найти наибольший куб натурального числа, состоящий из разных цифр. Это
. Тут всего 8 цифр. То есть даже 9 разных цифр не бывает, не говоря о 10. Может быть, у 10 цифр есть некоторая особенность, которая позволяет без перебора установить невозможность такого куба. Идея с кратностью
была бы хорошей, если бы удалось показать, что таких кубов нет. Но вот что-то говорят про тройки и про сравнимость по модулю. Может быть, стоит присмотреться к тем числам, которые делятся на
. Это же необходимый признак куба числа нашего типа.