Question

Помогите с решением! Вася любит решать задачи на темы, которые проходили на занятиях кружка по математике. Он познакомился с темой, связанной с делимостью чисел. По дороге домой из школы он записывал все числа, которые встретились ему на пути. Получился набор из N целых чисел. Ему интересно, можно ли разбить этот набор не более чем на три группы так, чтобы в каждой группе все числа имели общий делитель, больший 1. Помогите ему решить эту задачу

Answer 1

не пытайся найти легкое решение всесибирской олимпиады она ещё не закончилась!