AUSTRIAN-POLISH 1981 Problem 1

Find the smallest $n$ for which we can find $15$ distinct elements $a_{1},a_{2},...,a_{15}$ of $\{16,17,...,n\}$ such that $a_{k}$ is a multiple of $k$ .