Power problem with 4s

My iPhone 4S will not show it is charging. If it is plugged in and powered down the Apple symbol will come on and usually charge painfully slow. When I called Apple support they said to erase the phone to factory setting. What is the best way to do this? Any other ideas.