Commitments and Contingencies (Details) $ in Millions	3 Months Ended				6 Months Ended	12 Months Ended
	Aug. 02, 2015 USD ($)	May. 03, 2015 USD ($)	Feb. 01, 2015 USD ($)	Nov. 02, 2014 USD ($)	Aug. 02, 2015 USD ($)	Aug. 02, 2015 USD ($)	Feb. 01, 2015 USD ($)
Loss Contingency, Information about Litigation Matters [Abstract]
Data Breach, Number of Actions Filed	57				57	57
Data Breach, Expenses Incurred Net of Insurance Receivable Recorded	$ 92.0				$ 99.0	$ 132.0
Insurance [Abstract]
Network Security Insurance Coverage					100.0		$ 100.0
Network Security Insurance Deductible					10.0		7.5
Total Network Security Insurance Reimbursements Received under Fiscal 2014 Policy						30.0
Data Breach [Member]
Loss Contingency Accrual [Roll Forward]
Data Breach, Accrued Liabilities, Beginning Balance	(19.0)	$ (12.0)	$ (8.0)	$ 0.0	(12.0)	0.0
Data Breach, Accrued Liabilities, Expenses Incurred	(153.0)	(16.0)	(20.0)	(43.0)	(169.0)	(232.0)
Data Breach, Accrued Liabilities, Payments Made	20.0	9.0	16.0	35.0
Data Breach, Accrued Liabilities, Ending Balance	(152.0)	(19.0)	(12.0)	(8.0)	(152.0)	(152.0)	(12.0)
Movement in Loss Contingency Receivable, Increase (Decrease) [Roll Forward]
Data Breach, Insurance Receivable, Beginning Balance	9.0	20.0	15.0		20.0
Data Breach, Insurance Receivable, Insurance Receivable Recorded	61.0	9.0	15.0	15.0	70.0	100.0
Data Breach, Insurance Receivable, Payments Received		(20.0)	(10.0)
Data Breach, Insurance Receivable, Ending Balance	$ 70.0	$ 9.0	$ 20.0	$ 15.0	$ 70.0	$ 70.0	$ 20.0