AFP - Algeria remains the most populous nation in the Maghreb with 35.6 million inhabitants, with more than one in four being under the age of 15, its national statistical bureau said Saturday.