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

(А.Богданов) Обозначим символом # последовательность цифр, сумма которых равна простому числу P. Среди натуральных чисел, не превышающих 10**10, найдите все числа, соответствующие маске 1234# с разными P и делящиеся на (P+2)**3. Если для конкретного P найдется несколько чисел, то запишите минимальное из них. В ответе запишите найденные числа в порядке возрастания. Справа от каждого числа запишите его число P.