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

(PRO100 ЕГЭ) Найдите все натуральные числа, принадлежащие отрезку [1 000 000 000 ; 2 000 000 000], у которых больше 100 различных нечётных делителей, количество чётных делителей может быть любым. И при этом число должно делиться на каждое из чисел: 7, 13, 17, 23, 29, но не делиться ни на 3, ни на 5. В ответе запишите количество подходящих чисел.