recover lost contacts from samsung galaxy S9 edge

My Contacts are lost on Samsung Galaxy S9/S9+ “Last night, my daughter accidentally put my Samsung Galaxy S9 restore the factory settings when I was taking a bath. All my data is gone, how can I do, especially the contacts,