You have to restore the device within iTunes. You want to use the same computer that you always sync with so that you can restore your app data and settings. You can restore with any other computer, but you will lose everything on the iPad.
Instructions can be found here.
Make sure that you pay attention to the section at the very of the article that talks about having never synced your iPad with iTunes. You may need have to restore the iPad that way.