Segments (Details) $ in Millions	3 Months Ended		9 Months Ended
	Oct. 29, 2016 USD ($)	Oct. 31, 2015 USD ($)	Oct. 29, 2016 USD ($) segments	Oct. 31, 2015 USD ($)	Jan. 30, 2016 USD ($)
Segment Reporting [Abstract]
Number of reportable segments | segments			2
Business segment information
Total assets	$ 14,542	$ 15,169	$ 14,542	$ 15,169	$ 13,519
Total revenue	8,945	8,819	25,921	25,905
Operating income (loss)	312	230	973	604
Other income (expense)
Gain on sale of investments	0	0	2	2
Investment income and other	8	3	22	14
Interest expense	(16)	(20)	(54)	(60)
Earnings from continuing operations before income tax expense	304	213	943	560
Domestic [Member]
Business segment information
Total assets	13,115	13,817	13,115	13,817	12,318
Total revenue	8,192	8,090	23,910	23,858
Operating income (loss)	298	244	959	857
International [Member]
Business segment information
Total assets	1,427	1,352	1,427	1,352	$ 1,201
Total revenue	753	729	2,011	2,047
Operating income (loss)	$ 14	$ (14)	$ 14	$ (253)