Всякое составное число можно единственным способом представить в виде произведения простых множителей. Например, $36 = 2 \cdot 2 \cdot 3 \cdot 3 = 22 \cdot 32 $; $45 = 3 \cdot 3 \times 5 = 32 \cdot 5 $ (или $ 32 \cdot 51 $); $150 = 2 \cdot 3 \cdot 5 \cdot 5 = 2 \cdot 3 \cdot 52 $ (или $ 21 \cdot 31 \cdot 52$). Для небольших чисел легко догадаться, каким будет разложение. Для больших чисел можно пользоваться следующим приемом.
