Commitments and Contingencies (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended	12 Months Ended	3 Months Ended
	May 03, 2015	Feb. 01, 2015	Feb. 01, 2015	Nov. 02, 2014
Loss Contingency, Information about Litigation Matters [Abstract]
Data Breach, Number of Actions Filed	57
Data Breach, Expenses Incurred Net of Insurance Receivable Recorded	$ 7
Insurance [Abstract]
Network Security Insurance Coverage	100	100
Network Security Insurance Deductible	10.0	7.5
Total Network Security Insurance Reimbursements Received under Fiscal 2014 Policy	30
Data Breach [Member]
Loss Contingency Accrual [Roll Forward]
Data Breach, Liability, Beginning Balance	(12)		(8)	0
Data Breach, Expenses Incurred	(16)		(20)	(43)
Data Breach, Payments Made	9		16	35
Data Breach, Liability, Ending Balance	(19)	(12)	(12)	(8)
Movement in Loss Contingency Receivable, Increase (Decrease) [Roll Forward]
Data Breach, Receivable, Beginning Balance	20		15	0
Data Breach, Insurance Receivable Recorded	9		15	15
Data Breach, Payments Received	(20)		(10)	0
Data Breach, Receivable, Ending Balance	$ 9	$ 20	$ 20	$ 15