Произведение чисел всегда можно разложить на простые множители благодаря основной теореме арифметики. 12

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

Другими словами, каким бы способом ни раскладывать число на простые множители, в конце получится один и тот же ответ. 3