Segments (Details) $ in Millions	3 Months Ended
	Apr. 30, 2016 USD ($) segments	May. 02, 2015 USD ($)	Jan. 30, 2016 USD ($)
Segment Reporting [Abstract]
Number of reportable segments | segments	2
Business segment information
Total assets	$ 12,901	$ 13,712	$ 13,519
Total revenue	8,443	8,558
Operating income (loss)	372	86
Other income (expense)
Gain on sale of investments	2	2
Investment income and other	6	7
Interest expense	(20)	(20)
Earnings from continuing operations before income tax expense	360	75
Domestic [Member]
Business segment information
Total assets	11,562	12,388	12,318
Total revenue	7,829	7,890
Operating income (loss)	372	304
International [Member]
Business segment information
Total assets	1,339	1,324	$ 1,201
Total revenue	614	668
Operating income (loss)	$ 0	$ (218)