Nombres premiers entre eux et cardinalité maximale

Soit $S=\{1,2,3,\cdots ,280\}$. Trouver le plus petit $n\in {\mathbb{N}}^{\ast }$ tel que dans chaque sous-ensemble de $n$ éléments de $S$, il y ait 5 éléments qui soient premiers entre eux 2 à 2.

(OIM, 1991)