slow_primes
type Factors = Vec<(usize, usize)>;
(prime, exponent) pairs storing the prime factorisation of a number.