Помогите с решением! Вася любит решать задачки на темы, которые

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