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. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	May. 02, 2015	Jan. 31, 2015	Nov. 01, 2014	Aug. 02, 2014	May. 03, 2014	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Impairments of properties held and used									$ 148	$ 33	$ 39
Severance Costs									123	46	43
Restructuring and Related Cost, Incurred Cost									17	8	6
Impairments, store closing and other costs	$ 177	$ 111	$ 0	$ 0	$ 87	$ 0	$ 0	$ 0	$ 288	$ 87	$ 88