The prime factorisation of a number a amounts to writing it as a product of primes: a=p∈P∏=2a2×3a3×5a5×… where ap∈N