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

(Л. Шастин) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

— символ «?» означает ровно одну произвольную цифру;

— символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Среди натуральных чисел, не превышающих 10¹², найдите все числа, соответствующие маске 1*28?64 и делящиеся на 596 без остатка. В ответе запишите количество подходящих чисел и целую часть их среднего арифметического.