I suspect this number has a lot of possible factorizations. You could use the elliptic curve factorization algorithm, it works remarkably smoothly for numbers with many possible factorizations.

Or maybe there's some arithmetic trick to simplify this, I do not know.