Наименьший делитель должен быть простым числом, и при этом он меньше 31. Всего таких чисел 10:

2,3,5,7,11,13,17,19,23,29.

Для каждого из них можно составить только одно число, удовлетворяющее условиям задачи (например, 62 для 2 или 155 для 5).

Ответ: всего 10 чисел.