Note, since so many people are asking, if you play with the setting "No Espionage", then the amount of culture you need for every culture threshold is doubled, including the culture needed for Legendary.
That would be 300,000
on Marathon no espionage! 
That would be 300,000

