Charlie Hebdo's defiant new issue is selling out before dawn around Paris, and still people are lining up at kiosks in case of a spare copy of the paper fronting the Prophet Muhammad.

The core of the irreverent newspaper's staff perished a week ago when Islamist extremists stormed its offices, killing 12. Those who survived put out the issue that appeared on newsstands Wednesday, working out of borrowed offices, with a print run of 3 million — more than 50 times the usual circulation.

One newsstand just off Paris' Champs Elysee sold out at 6:05 a.m. — five minutes after opening. At Saint-Lazare, people hoping to buy a copy scuffled when they realized there weren't enough to go around.

The newspaper appears as France's government prepares strict new anti-terror measures.