Summary of Significant Accounting Policies (Costs Included as Component of Selling, General and Administrative Expenses) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Advertising Expenses [Member]
Component Of Operating Other Cost And Expense [Line Items]
Advertising expenses	$ 119	$ 125	$ 124
Cooperative advertising reimbursements	(19)	(21)	(22)
Net advertising expense	100	104	102
Cooperative reimbursements	(19)	(21)	(22)
Catalog Expense [Member]
Component Of Operating Other Cost And Expense [Line Items]
Cooperative advertising reimbursements	(7)	(7)	(5)
Catalog costs	28	32	36
Cooperative reimbursements	(7)	(7)	(5)
Net catalog expense	$ 21	$ 25	$ 31