Threads are not speeding up computation a lot

[Oscar_Smith]

To speed this up, you might want to try using GitHub - rfourquet/BitIntegers.jl: Fixed-width integers similar to builtin ones. It provides 256 and 512 bit integers which can be significantly faster than arbitrary precision ones.