There are trillions of soldiers in the Imperium tithed every year.

"Although an individual Imperial Guardsman can never be the equal of a Space Marine, there are often tens of thousands of men in each regiment. With literally trillions of new recruits tithed to the Astra Militarum each year, their commanders have a functionally infinite amount of manpower to draw upon."

Index Imperium 2, Page 7