Любое число можно представить в виде произведения простых множителей, то есть произведения простых чисел (эти числа могут повторяться, что видно в этих примерах).
8 = 2*2*2
9=3*3