Factorial de numeros grandes en Java

[SAHEKA_14]

Hola a todos.

Necesito un poco de ayuda.Espero y si se pueda.

Lo que pasa es que tengo que hacer un programa que haga el factorial de n numeros el tamaño maximo 2^31, es decir, el factorial de cualquier numero integer. Bueno hacer eso no me dio problema, lo resolvi con un for y un BigInteger, el problema que tengo es que si me dan un n muy grande, por ejemplo 1000000, el programa se tarda demasiado en calcularlo y me estan pidiendo que sea bastante eficiente..quisiera saber si hay alguna otra forma de calcular un numero factorial de una manera mas rapida,.. alguna formula que te de de lleno el resultado, o partir el numero?......ayudenme porfas.