Hola.
te recuerdo que el rango maximo de valores enteros es:
-2147483648 to 2147483647
y si lo manejara sin signo seria
4,294,967,277, solo positivos
con lo que aun asi no alcanzamos el valor que estas buscando.
EDITO
Tambien puedes probar algo como esto.
Código PHP:
Ver original// Works, but it should not, as the value is not an INT
// Values are converted to floor(x), so range is (0,0)
Fuente:
http://mx2.php.net/manual/en/function.mt-rand.php
comentario de
ISAWHIM
Suerte.