HELP Getting a new ps3 hard drive?

My ps3's hard drive recently got infected after a game froze on me for the 5th time and I had to unplug it from the back to turn it off. Now it says i have to restore my hard drive but every time I do it just says the same thing. I'm gonna have to replace my hard drive but where can I format it for my ps3? Any help is greatly appreciated!