Croatian Mathematical Olympiad 2022 Problem 2-2

Dokaži da za svaki prirodan broj $n > 10^6$ postoji višekratnik broja $n$ koji nije veći od $n^4$, čiji zapis u dekadskom brojevnom sustavu koristi najviše 4 različite znamenke.