Есть ли алгоритм который работает за О(log(n)).

Нужда в нём, у меня возникла при попытки решения этой задачи:

Задача:

3 cекунды и 64 мб

Дано N(N <= 10^6)

и N чисел (a[i] <= 10^7)

Вывести для каждого a[i] его факторизацию(разложение на множители)

36 = 2^2 * 3^2