I got a pop up window saying I have a virus

This has completely locked up Safari. I have shutdown the computer and restarted twice, but when Safari restarts it is still there. I know it is a scam, the window gives me a 1-866 number to call and they are going to claim they are support and want access to mac and money. Anyone know how to free up Safari?