PARIS; French President Francois Hollande has declared Charlie Hebdo “reborn” after its new edition sold out in record time, as Al Qaeda claimed the deadly attack on the satirical magazine.

Around 700,000 copies were released and sold Wednesday as part of a print run that will eventually total five million, dwarfing the usual 60,000 copies for a magazine that had long been threatened by a loss of readership.

Distributors quickly boosted Charlie Hebdo's planned print run from an initial three million to five million after Wednesday's sales rush. The commemorative issue will also be available in English, Spanish, Italian, Arabic and Turkish, with proceeds going to the victims' families.

Read: 12 dead in shooting at Paris offices of satirical magazine

The magazine, which last month did not have enough money to pay staff wages, could raise as much as 10 million euros in sales and donations since the attack.

“Charlie Hebdo is alive and will live on,” the president said Wednesday, after many Parisians joined long queues to get their hands on a copy which, true to controversial form, featured a cartoon of the Prophet Mohammed (PBUH) on its cover.

“You can murder men and women, but you can never kill their ideas, “Hollande said.

In Wednesday's new edition of Charlie Hebdo, the prophet is depicted with a tear in his eye, under the headline “All is forgiven”. He holds a sign reading “Je suis Charlie” (I am Charlie), the slogan that has become a global rallying cry for those expressing sympathy for the victims and support for freedom of speech.

Also read: Charlie Hebdo publishes first cover since attack

The president is due Thursday to address the Arab World Institute in Paris, a cultural institute that promotes closer ties between France and the Arab world, while funerals will be held for two of the magazine's slain cartoonists.

The January 7 attack by Islamist gunmen at Charlie Hebdo's Paris offices left 12 people dead, including some of the country's best-loved cartoonists.Debate is growing, meanwhile, over where freedom of expression begins and ends.

Millions rallied in support of free speech after the assault, while French prosecutors, under government orders to crack down on hate crimes, have opened more than 50 cases for condoning terrorism or making threats to carry out terrorist acts since the attack.

They include one against controversial comedian Dieudonne, who was arrested Wednesday over a remark suggesting he sympathised with one of the Paris attackers.

A 21-year-old in Toulouse was also sent to prison for 10 months on Monday under France's ultra-fast-track court system, for expressing support for the jihadists while travelling on a tram.

Also read: Al Qaeda in Yemen claims attack on Charlie Hebdo

Al Qaeda's Yemen branch (AQAP) released a video Wednesday claiming responsibility for the attack, saying it was “vengeance” for the magazine's cartoons of the prophet.

Brothers Said and Cherif Kouachi, who carried out the attack, are known to have trained with the group.

Amedy Coulibaly, who shot dead four Jews at a kosher supermarket in Paris and a policewoman the day before in attacks he said were coordinated with the Kouachi brothers, has claimed links to the Islamic State group in Syria and Iraq.

New edition stirs anger in Islamic world

Many Muslims consider images of Prophet Mohammed (PBUH), not least ones satirising him, to be blasphemous, and anger over the Charlie Hebdo's defiant new issue has been growing in the Islamic world.

The Afghan Taliban on Thursday condemned its publication of further Mohammed cartoons and praised the gunmen, saying they were “bringing the perpetrators of the obscene act to justice”.

Also read: Afghan Taliban condemn anti-Islam cartoons, hail Paris gunmen

Angry opponents in countries from Pakistan and Turkey, the Philippines and Mauritania have staged protests over the new cartoons.

A Turkish court ordered a block on websites featuring images of the cover, while Senegal said it was banning the dissemination of Wednesday's editions of Charlie Hebdo and the French daily Liberation, which also put a cartoon of the Mohammed on the front page.

But many have taken a nuanced stance and tried to calm tensions, with French Muslim leaders urging their communities, which have been targeted with attacks on mosques in the wake of the shootings, to “stay calm and avoid emotive reactions”.

France has deployed armed police to protect synagogues and Jewish schools and called up 10,000 troops to guard against other attacks.

Prime Minister Manuel Valls admitted Tuesday that France's intelligence capabilities and anti-terrorism laws needed to be strengthened and “clear failings” addressed.

The three gunmen were known to French intelligence and on a US terror watch list “for years”.

Belgian newspaper Het Laatste Nieuws reported that Coulibaly bought all their weapons, including assault rifles and a rocket launcher, near the Gare du Midi station in Brussels for less than 5,000 euros.

Funerals for beloved cartoonists

Private family funerals will be held Thursday for renowned cartoonists Georges Wolinski, 80, and Bernard “Tignous” Verlhac, 57.

Their colleague Jean “Cabu” Cabut, 76, was buried in the Champagne region on Wednesday.

British Prime Minister David Cameron and US President Barack Obama meanwhile vowed a united front against Islamic extremists in a joint editorial in The Times newspaper, published on the eve of a visit by Cameron to Washington.

“We will continue to stand together against those who threaten our values and our way of life,” the two leaders wrote.

“When the freedoms that we treasure came under a brutal attack in Paris, the world responded with one voice.