IMO 1990 — Shortlisted problems Question 20

(POL 3) Prove that every integer $k$ greater than 1 has a multiple that is less than $k^4$ and can be written in the decimal system with at most four different digits.