Там немножко другая задача: найти наибольший куб натурального числа, состоящий из разных цифр. Это

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

была бы хорошей, если бы удалось показать, что таких кубов нет. Но вот что-то говорят про тройки и про сравнимость по модулю. Может быть, стоит присмотреться к тем числам, которые делятся на

. Это же необходимый признак куба числа нашего типа.