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

Пусть A - целое значение среднего арифметического натуральных делителей целого числа, являющихся простыми числами, не считая самого числа. Если таких делителей у числа нет, то считаем значение A равным нулю.

Напишите программу, которая перебирает целые числа, большие 310000, в порядке возрастания и ищет среди них такие, для которых значение А, не считая нуля, делится нацело на 6 и не оканчивается на 4. Программа должна найти и вывести первые 6 таких чисел и соответствующие им значения A.

Формат вывода: для каждого из 6 таких найденных чисел в отдельной строке сначала выводится само число, затем значение А.

Строки выводятся в порядке возрастания найденных чисел.

Например, для числа 10 А = [(2+5)/2] = 3

Примечание. Квадратные скобки в записи [x] применяются для обозначения целой части числа x.