Каноническое разложение числа

При разложении числа на простые множители, простые множители могут повторяться. Эти повторения можно записать более компактно с помощью степеней. Мы разложили какое то число a на простые множители p₁,p₂,p₃ каждое из которых повторяется несколько раз т.е. s₁,s₂,s₃ соответственно. Тогда число a мы можем записать как
a=p₁^s₁ × p₂^s₂ × p₃^s₃ × p₄^s₄ × ... × p_n^s_n.
Такая форма записи называется каноническое разложение числа на простые множители.