Basis of Presentation and Summary of Significant Accounting Policies - Property and Equipment (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Property and Equipment
Depreciation expense	$ 178.9	$ 159.1	$ 151.5
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