What is your height weight press and bench numbers?
Odds are you will be doing a disservice to yourself by doing pushups right now, unless you're more advanced than you sound. Getting your bench to go way up will obviously help your pushups. So give us those numbers and you'll get more accurate advice.