Алгоритм крайне простой :
Идём от 1 до корня из числа(оптимальное решение) или до половины числа (нормальное решение)
и проверяем, чему равен остаток от деления исходного числа на данное. Если остаток равен нулю, то
увеличваем число делителей на один.