Segments (Details) $ in Millions	3 Months Ended		6 Months Ended
	Jul. 30, 2016 USD ($)	Aug. 01, 2015 USD ($)	Jul. 30, 2016 USD ($) segments	Aug. 01, 2015 USD ($)	Jan. 30, 2016 USD ($)
Segment Reporting [Abstract]
Number of reportable segments | segments			2
Business segment information
Total assets	$ 13,254	$ 13,559	$ 13,254	$ 13,559	$ 13,519
Total revenue	8,533	8,528	16,976	17,086
Operating income (loss)	289	288	661	374
Other income (expense)
Gain on sale of investments	0	0	2	2
Investment income and other	8	4	14	11
Interest expense	(18)	(20)	(38)	(40)
Earnings from continuing operations before income tax expense	279	272	639	347
Domestic [Member]
Business segment information
Total assets	11,968	12,328	11,968	12,328	12,318
Total revenue	7,889	7,878	15,718	15,768
Operating income (loss)	289	309	661	613
International [Member]
Business segment information
Total assets	1,286	1,231	1,286	1,231	$ 1,201
Total revenue	644	650	1,258	1,318
Operating income (loss)	$ 0	$ (21)	$ 0	$ (239)