In a study of men in three countries, Brazilians were the most likely to say they had paid for sex before, across all age brackets.