Impairment of Long-Lived Assets (Details) $ in Millions	3 Months Ended			6 Months Ended
	Aug. 01, 2015 USD ($)	May. 02, 2015 USD ($)	Aug. 02, 2014 USD ($) store	Aug. 01, 2015 USD ($)	Aug. 02, 2014 USD ($) store	May. 03, 2014 store
Impaired Assets to be Disposed of by Method Other than Sale [Line Items]
Impairment of long-lived assets	$ 1		$ 5	$ 23	$ 27
North American Stores & Online [Member]
Impaired Assets to be Disposed of by Method Other than Sale [Line Items]
Impairment of long-lived assets		$ 22
2014 Restructuring Plan [Member]
Impaired Assets to be Disposed of by Method Other than Sale [Line Items]
Impairment of long-lived assets				1
2014 Restructuring Plan [Member] | North American Stores & Online [Member]
Impaired Assets to be Disposed of by Method Other than Sale [Line Items]
Impairment of long-lived assets			$ 5		$ 27
Impairment of Long-Lived Assets to be Disposed of				$ 1
Approved Store Closures | store			25		25	112