Дано множество A=1,2,3,...,3002. Винтик и Шпунтик играют в игру. Винтик называет число n, а Шпунтик выбирает из A подмножество, состоящее из n элементов. Шпунтик выигрывает, если в выбранном им подмножестве нет двух взаимно простых чисел, в противном случае побеждает Винтик. Какое наименьшее n должен назвать Винтик, чтобы гарантированно выиграть?