Commitments and Contingencies (Details) $ in Millions	3 Months Ended		12 Months Ended		21 Months Ended
	May. 01, 2016 USD ($)	May. 03, 2015 USD ($)	Jan. 31, 2016 USD ($) derivativeactions	Feb. 01, 2015 USD ($)	May. 01, 2016 USD ($)
Insurance [Abstract]
Network Security Insurance Coverage	$ 100.0		$ 100.0	$ 100.0
Network Security Insurance Deductible	10.0		10.0	$ 7.5
Data Breach [Member]
Loss Contingency Accrual [Roll Forward]
Data Breach, Accrued Liabilities, Beginning Balance	(34.0)
Data Breach, Accrued Liabilities, Expenses Incurred	(2.0)	$ (16.0)			$ (263.0)
Data Breach, Accrued Liabilities, Payments Made	9.0
Data Breach, Accrued Liabilities, Ending Balance	(27.0)		(34.0)		(27.0)
Movement in Loss Contingency Receivable, Increase (Decrease) [Roll Forward]
Data Breach, Insurance Receivable, Beginning Balance	70.0
Data Breach, Insurance Receivable, Insurance Receivable Recorded		9.0			100.0
Data Breach, Insurance Receivable, Payments Received	(15.0)				(45.0)
Data Breach, Insurance Receivable, Ending Balance	$ 55.0		$ 70.0		$ 55.0
Loss Contingency, Information about Litigation Matters [Abstract]
Data Breach, Number of Actions Filed	57				57
Number Of Purported Shareholder Derivative Actions Filed | derivativeactions			2
Data Breach, Expenses Incurred Net of Insurance Receivable Recorded		$ 7.0			$ 163.0
Data Breach, Insurance Receivable, Payments Received	$ 15.0				$ 45.0