Segment Reporting - Geographical Information (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
Revenues from External Customers and Long-Lived Assets [Line Items]
Sales	$ 5,268	$ 5,593	$ 4,937	$ 5,262	$ 5,656	$ 5,962	$ 5,220	$ 5,654	$ 21,059	$ 22,492	$ 23,114
Long-lived Assets	1,586				1,706				1,586	1,706	1,871
United States [Member]
Revenues from External Customers and Long-Lived Assets [Line Items]
Sales									15,567	16,022	16,212
Long-lived Assets	1,109				1,172				1,109	1,172	1,237
Canada [Member]
Revenues from External Customers and Long-Lived Assets [Line Items]
Sales									2,332	2,697	2,933
Long-lived Assets	144				167				144	167	193
International [Member]
Revenues from External Customers and Long-Lived Assets [Line Items]
Sales									3,160	3,773	3,969
Long-lived Assets	$ 333				$ 367				$ 333	$ 367	$ 441