Police say about 30,000 protesters marched in the French capital and tens of thousands in other cities protesting changes that will require them to work 41 years to get a pension , an increase of one year .