как я понимаю это число всех делителей указанного числа, а не только простых. Например 12 = 2 в квадрате умножить на три в первой . Соовт. число делителей (2+1)(1+1)= 6. Проверяем, 1, 2, 3, 4, 6, 1224 аналогично раскладываем (3+1)(1+1)=8 Проверяем 1 2 3 4 6 8 12 2436 аналогично (2+1)(2+1)=9 Проверяем 1,2,3,4,6,9,12,28,38