Обработка целочисленной информации

(Л. Шастин) Среди чисел, принадлежащих отрезку: [5000000; 10000000], найти такие, которые могут являться точками градусных мер π∙n (n - целое число) на окружности (например, точка 6π соответствует 1080 градусам на окружности), количество делителей которых более 400, но менее 440. Вывести эти числа, справа от каждого вывести соответствующий ему наибольший простой делитель.