Isem
А почему не 1000000! ?
потому что 1000 достаточно, чтобы выпасть из рекурсии