Litigation, Impairment and Other Charges (Narrative) (Details) $ in Millions	12 Months Ended
	Jan. 30, 2016 USD ($) store	Jan. 31, 2015 USD ($)	Feb. 01, 2014 USD ($)
Impairment Of Assets [Line Items]
Impairment of assets	$ 4
CCS store closure costs			$ 2
Other intangible assets impairments	1	$ 4
CCS Ecommerce Business [Member]
Impairment Of Assets [Line Items]
Total CCS Impairment and Other Charges		2	$ 2
Store Fixtures And Leasehold Improvements [Member]
Impairment Of Assets [Line Items]
Impairment of assets	$ 4
Number of stores with non-cash impairment charge | store	61
Trade names [Member]
Impairment Of Assets [Line Items]
Other intangible assets impairments	$ 1	2
Trade names [Member] | CCS Ecommerce Business [Member]
Impairment Of Assets [Line Items]
Other intangible assets impairments		$ 2