Property, Plant and Equipment, Net - Summary of Property, Plant and Equipment, Net (Details) - USD ($) $ in Millions	Jan. 28, 2017	Jan. 30, 2016
Property, Plant and Equipment [Line Items]
Property, plant and equipment, gross	$ 1,872.3	$ 1,676.8
Accumulated depreciation and amortization	(1,049.4)	(949.2)
Property, plant and equipment, net	822.9	727.6
Land and buildings
Property, Plant and Equipment [Line Items]
Property, plant and equipment, gross	33.5	34.7
Leasehold Improvements
Property, Plant and Equipment [Line Items]
Property, plant and equipment, gross	632.4	591.7
Furniture and fixtures
Property, Plant and Equipment [Line Items]
Property, plant and equipment, gross	761.0	688.7
Equipment
Property, Plant and Equipment [Line Items]
Property, plant and equipment, gross	137.7	133.6
Software
Property, Plant and Equipment [Line Items]
Property, plant and equipment, gross	211.0	181.9
Construction in progress
Property, Plant and Equipment [Line Items]
Property, plant and equipment, gross	$ 96.7	$ 46.2