Областная олимпиада по математике 2004 года за 10 класс | Казахстанские олимпиады

Можно ли найти множество $S$ из 2004 различных целых положительных чисел такое, что для любых $a$, $b \in S$ имеет место равенство ${\mathop{\hbox{НОД}}\nolimits} (a,b)=|a-b|$?