Segments (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	May 03, 2014 segments	May 04, 2013	Feb. 01, 2014
Segment Reporting [Abstract]
Number of reportable segments	2
Business segment information
Total revenue	$ 9,035	$ 9,347
Operating income (loss)	197	168
Other income (expense)
Investment income and other	6	5
Interest expense	(23)	(27)
Earnings from continuing operations before income tax (benefit) expense	180	146
Total assets	13,911	14,331	14,013
Domestic [Member]
Business segment information
Total revenue	7,781	7,946
Operating income (loss)	226	222
Other income (expense)
Total assets	11,514	9,363	11,146
International [Member]
Business segment information
Total revenue	1,254	1,401
Operating income (loss)	(29)	(54)
Other income (expense)
Total assets	$ 2,397	$ 4,968	$ 2,867