_До меня дошли легенды, что естьЕсть ли алгоритм который работает за **О(log(n))**._↵
---------------------------------------------------------------------------------------------------------------------------------↵
_О доблестные программисты, поведайте же мне о нём !!!_↵
---------------------------------------------------------------------------------------------------------------------------------↵
↵
Нужда в нём, у меня возникла при попытки решения этойковарной задачи:↵
### Задача:↵
### 3 cекунды и 64 мб↵
### Дано N(N <= 10^6)↵
### и N чисел (a[i] <= 10^7)↵
### Вывести для каждого a[i] его факторизацию(разложение на множители)↵
### 36 = 2^2 * 3^2
---------------------------------------------------------------------------------------------------------------------------------↵
---------------------------------------------------------------------------------------------------------------------------------↵
Нужда в нём, у меня возникла при попытки решения этой
### Задача:↵
### 3 cекунды и 64 мб↵
### Дано N(N <= 10^6)↵
### и N чисел (a[i] <= 10^7)↵
### Вывести для каждого a[i] его факторизацию(разложение на множители)↵
### 36 = 2^2 * 3^2
