Ideally, this will be a standalone implementation - no reliance on numpy or sympy. I'd like to avoid adding those as requirements, as they're quite large libraries.
The implementation must be deterministic.
Bonus points for using the current-best set of witnesses to ensure accuracy for very large numbers.