I do some work at the U.S. Military Academy at West Point, and there's an instructor there, a Colonel, who was a Ranger for many years. He says:
"There's an exercise you can do that will help you do more pushups. Anyone know what that exercise is? ... silence.... Anyone? ... more silence... Anyone? It's pushups!"
My point is, do some leg exercises.