- Goodwill (Details) - USD ($) $ in Millions	3 Months Ended				9 Months Ended
	Jan. 28, 2017	Oct. 29, 2016	Jul. 30, 2016	Oct. 31, 2015	Oct. 29, 2016	Oct. 31, 2015	Jan. 30, 2016
Goodwill [Roll Forward]
Goodwill, beginning of period	$ 2,010				$ 2,653
Goodwill, Other Changes					(2)
Impairments			$ (630)		(630)
Disposals					(19)
Foreign exchange fluctuations					8
Goodwill, end of period		$ 2,010			2,010
Impairment of goodwill and long-lived assets		44		$ 2	704	$ 25
North American Commercial [Member]
Goodwill [Roll Forward]
Goodwill, beginning of period	1,229				1,250
Goodwill, Other Changes					(2)
Impairments					0
Disposals					(19)
Foreign exchange fluctuations					0
Goodwill, end of period		1,229			1,229
North American Stores & Online [Member]
Goodwill [Roll Forward]
Goodwill, beginning of period	660				657
Goodwill, Other Changes					0
Impairments					0
Disposals					0
Foreign exchange fluctuations					3
Goodwill, end of period		660			660
Impairment of goodwill and long-lived assets						$ 22
International Operations [Member]
Goodwill [Roll Forward]
Goodwill, beginning of period	121				746
Goodwill, Other Changes					0
Impairments					(630)
Disposals					0
Foreign exchange fluctuations					5
Goodwill, end of period		121			121
Accumulated Goodwill Impairment Loss		1,810			1,810		$ 1,180
European Reporting Unit [Member] | International Operations [Member]
Goodwill [Roll Forward]
Goodwill, beginning of period		630			266
Goodwill, end of period			$ 630
European Operations [Member] | International Operations [Member]
Goodwill [Roll Forward]
Long-Lived Assets		$ 200			$ 200
Scenario, Forecast [Member]
Goodwill [Roll Forward]
Impairment of goodwill and long-lived assets	$ 600