Факторизація чисел в Python

Інформатика-11 клас, профільний рівень. Підручник "Інформатика, 11. Профільний рівень": https://lib.imzo.gov.ua/yelektronn-vers-pdruchnikv/11-klas/19-nformatika-11-klas/ -------------------------------------------- Умови задач для самостійного виконання: 1. Написати програму для факторизації без бібліотек.2. Використати sympy.factorint() для факторизації чисел.3. Знайти найбільший простий множник заданого числа.4. Оптимізувати алгоритм для великих чисел.