Какое наименьшее n должен назвать Гарри, чтобы гарантированно выиграть?

Дано множество A=1,2,3,…,5002. Гарри и Рон играют в игру. Гарри называет число n, а Рон выбирает из A подмножество, состоящее из n элементов. Рон выигрывает, если в выбранном им подмножестве нет двух взаимно простых чисел, в противном случае побеждает Гарри.

Какое наименьшее n должен назвать Гарри, чтобы гарантированно выиграть?