A set for me consists of about 70. I do three sets, but they're military push-ups (arms close to body, elbows going backwards instead of out) instead of standard.
Are you sure y'alls are doing proper push ups because if you are doing proper push ups that WORK and tear muscle tissue, you really only need to do 10-15 in a set or even less PROPER ones at a time... js