Summary of Significant Accounting Policies (Costs Included as Component of Selling, General and Administrative Expenses) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Advertising Expense [Member]
Component Of Operating Other Cost And Expense [Line Items]
Advertising expenses	$ 118	$ 119	$ 125
Digital advertising expense	84	65	57
Cooperative advertising reimbursements	(20)	(19)	(21)
Net advertising expense	182	165	161
Cooperative reimbursements	(20)	(19)	(21)
Catalog Expense [Member]
Component Of Operating Other Cost And Expense [Line Items]
Cooperative advertising reimbursements	(6)	(7)	(7)
Catalog costs	26	28	32
Cooperative reimbursements	(6)	(7)	(7)
Net catalog expense	$ 20	$ 21	$ 25