Разработать консольную программу, которая будет удовлетворять условию задачи:

Определим вес пары двух натуральных чисел и как lg gcd(x,y), где gcd(x,y) – наибольший общий делитель X и Y.

Пусть задано множество попарно различных натуральных чисел . Если выбрать из него пар, таких, что любой из элементов входит не более чем в одну пару, то определить вес совокупности таких пар можно как суммарный вес каждой из пар.

Задача

Ваша задача – корректно разбить некоторое подмножество элементов из на пары таким образом, чтобы вес совокупности пар был как можно больше.