Обработка числовой последовательности

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