Segments (Details) $ in Millions	3 Months Ended		6 Months Ended
	Aug. 01, 2015 USD ($)	Aug. 02, 2014 USD ($)	Aug. 01, 2015 USD ($) segments	Aug. 02, 2014 USD ($)	Jan. 31, 2015 USD ($)
Segment Reporting [Abstract]
Number of reportable segments | segments			2
Business segment information
Total revenue	$ 8,528	$ 8,459	$ 17,086	$ 17,098
Operating income (loss)	288	225	374	435
Gain on sale of investments	0	2	2	2
Other income (expense)
Investment income and other	4	6	11	10
Interest expense	(20)	(23)	(40)	(46)
Earnings from continuing operations before income tax (benefit) expense	272	210	347	401
Total assets	13,566	14,349	13,566	14,349	$ 15,256
Domestic [Member]
Business segment information
Total revenue	7,878	7,585	15,768	15,366
Operating income (loss)	309	258	613	484
Other income (expense)
Total assets	12,335	11,847	12,335	11,847	12,998
International [Member]
Business segment information
Total revenue	650	874	1,318	1,732
Operating income (loss)	(21)	(33)	(239)	(49)
Other income (expense)
Total assets	$ 1,231	$ 2,502	$ 1,231	$ 2,502	$ 2,258