библиотека для целочисленной факторизации в java или scala

Есть много вопросов о том, как реализовать факторизацию, однако для производственного использования я бы предпочел использовать библиотеку с открытым исходным кодом, чтобы сразу получить что-то эффективное и хорошо протестированное. Метод, который я ищу, выглядит так:

static int[] getPrimeFactors(int n)

он вернет {2,2,3} для n=12

Библиотека также может иметь перегрузку для обработки длинных или даже типов BigInteger

. Вопрос не в конкретном приложении, а в наличии библиотеки, которая хорошо справляется с этой проблемой. Многие люди утверждают, что в зависимости от диапазона чисел необходимы разные реализации, в связи с этим я ожидаю, что библиотека выберет наиболее разумный метод во время выполнения.

Под эффективным я не подразумеваю «самый быстрый в мире» (. Я бы не стал работать над JVM для этого... ), я просто имею в виду работу с int и long range в течение секунды, а не часа.