The secret ingredient is prime

A constant time prime* factorisation program *terms and conditions apply