Рассматриваем алгоритм факторизации натуральных чисел с временной сложностью O(sqrt(n)). Пишем функцию канонического разложения на языках программирования Python и C++.