Can't do a single push up :(

Started going to the gym just a few days ago. Was pretty shocked to discover how weak my core and arms were. Couldn't even do a single push up! Any tips to help me strengthen up? What's a good routine to strengthen my core? Really want to able to do push ups at least