Use PS "File" -> "Automate" -> "Batch" ....you may have to create an "Action" that does nothing , as the batch needs to run it, but otherwise you just choose the input folder & then a diff outpur folder & use the number sequence option.
Have a play with just a few images to see what it does
