Оценка. Так как любые два записанных числа взаимно просты, то каждое из простых чисел 2, 3, 5 и 7 может войти в разложение на множители не более, чем одного из них. Если на доске пять или более чисел, то все простые множители в разложении какого-то из них должны быть не меньше чем 11. Но это составное число, значит, оно не меньше чем 121. Это противоречит условию. Следовательно, на доске записано не более четырёх чисел.

  Пример. 25, 26, 33, 49.

4 числа.