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

Разложение числа n на простые множители можно записать в виде формулы n=p1a1 · p2a2 · ...· pkak где p1, p2, ..pk - различные простые множители, а a1, a2, ..ak - показывают сколько раз данное простое число входит в разложение. Если все простые множители входят в разложение в возрастающем порядке, то такое разложение называется каноническим.