Impairments, Store Closing Costs and Gain on Sale of Leases (Impairments and Store Closing Related Costs) (Details) - USD ($) $ in Millions	3 Months Ended								12 Months Ended
	Jan. 28, 2017	Oct. 29, 2016	Jul. 30, 2016	Apr. 30, 2016	Jan. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	May 02, 2015	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Impairments, Store Closing Costs and Other Costs [Abstract]
Asset impairments									$ 265	$ 148	$ 33
Severance									168	123	46
Other									46	17	8
Impairments, store closing and other costs	$ 230	$ 0	$ 249	$ 0	$ 177	$ 111	$ 0	$ 0	$ 479	$ 288	$ 87