Restructuring and Other Charges - Estimated Charges (Details) - Fourth quarter fiscal 2015 initiatives $ in Millions	Oct. 29, 2016 USD ($)
Minimum
Restructuring and Other Charges
Estimated pre-tax restructuring and other charges	$ 114.0
Estimated cash expenses	72.0
Maximum
Restructuring and Other Charges
Estimated pre-tax restructuring and other charges	120.0
Estimated cash expenses	75.0
Lease termination costs
Restructuring and Other Charges
Estimated pre-tax restructuring and other charges	50.0
Asset impairment charges relating to store closures | Minimum
Restructuring and Other Charges
Estimated pre-tax restructuring and other charges	42.0
Asset impairment charges relating to store closures | Maximum
Restructuring and Other Charges
Estimated pre-tax restructuring and other charges	45.0
Consulting, severance and other costs | Minimum
Restructuring and Other Charges
Estimated pre-tax restructuring and other charges	22.0
Consulting, severance and other costs | Maximum
Restructuring and Other Charges
Estimated pre-tax restructuring and other charges	$ 25.0