До меня дошли легенды, что есть алгоритм который работает за О(log(n)).

О доблестные программисты, поведайте же мне о нём !!!

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

Задача:

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

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

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

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

36 = 2^2 * 3^2