The Interior Ministry estimated that 256,000 people took part in demonstrations across the country on Tuesday, including 56,000 in Paris.