Basis of Presentation and Summary of Significant Accounting Policies - Property and Equipment (Details) - USD ($) $ in Millions	12 Months Ended
	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Property and Equipment
Depreciation expense	$ 223.2	$ 214.9	$ 203.1
Buildings
Property and Equipment
Estimated useful life	40 years
Leasehold improvements | Maximum
Property and Equipment
Estimated useful life	25 years
Leasehold improvements | Minimum
Property and Equipment
Estimated useful life	10 years
Furniture, fixtures and equipment | Maximum
Property and Equipment
Estimated useful life	7 years
Furniture, fixtures and equipment | Minimum
Property and Equipment
Estimated useful life	3 years
Computer software | Maximum
Property and Equipment
Estimated useful life	10 years
Computer software | Minimum
Property and Equipment
Estimated useful life	3 years