Remove Multiples

You are given integers $N$ and $M$. You have with you the set $S = \{1, 2, 3, \ldots, N\}$. You are also given a set $Q$ of size $M$, which is a [subset](https://en.wikipedia.org/wiki/Subset) of the set $S$. You are required to convert $S$ into $Q$ using the following operation: - Choose an integer $k$ ($1 \le k \le N$) such that there exists a multiple of $k$ in $S$, and remove the **smallest