Факторизация за корень

Факторизация за $O(\sqrt{N})$

Любое натуральное число можно разложить на произведение простых, и с такой записью очень легко работать при решении задач.

Определение:
Факторизация —это разложение на простые множители

Примеры: $$11 = 11 = 11^1$$ $$100 = 2 \times 2 \times 5 \times 5 = 2^2 \times 5^2$$ $$126 = 2 \times 3 \times 3 \times 7 = 2^1 \times 3^2 \times 7^1$$