The blades spin much faster to generate the required lift (lift proportional to density). Mars having lower gravity also helps.