Property, Plant and Equipment, Net - Summary of Property, Plant and Equipment, Net (Details) - USD ($) $ in Millions	Jan. 30, 2016	Jan. 31, 2015
Property, Plant and Equipment [Line Items]
Property, plant and equipment, gross	$ 1,676.8	$ 1,518.0
Accumulated depreciation and amortization	(949.2)	(852.1)
Property, plant and equipment, net	727.6	665.9
Land and buildings
Property, Plant and Equipment [Line Items]
Property, plant and equipment, gross	34.7	36.0
Leasehold Improvements
Property, Plant and Equipment [Line Items]
Property, plant and equipment, gross	591.7	556.4
Furniture and fixtures
Property, Plant and Equipment [Line Items]
Property, plant and equipment, gross	688.7	596.6
Equipment, including software
Property, Plant and Equipment [Line Items]
Property, plant and equipment, gross	315.5	278.6
Construction in progress
Property, Plant and Equipment [Line Items]
Property, plant and equipment, gross	$ 46.2	$ 50.4