2. Что такое разложение числа на простые множители?

Разложение натурального числа на простые множители — это представление числа в виде произведения простых чисел. Например, \(18 = 2 \cdot 3 \cdot 3 = 2 \cdot 3^2\).