SMO 2005 - Open - Vòng 1 Câu hỏi 6

Chọn tùy ý $k$ số trong $2005$ số tự nhiên đầu tiên. Giá trị nhỏ nhất của $k$ là bao nhiêu để luôn có ít nhất một cặp mà số này chia hết cho số kia?