Segments (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	May 04, 2013 segments	May 05, 2012	Feb. 02, 2013
Business segment information
Number of Reportable Segments	2
Total revenue	$ 9,380	$ 10,373
Operating income	168	264
Other income (expense)
Investment income and other	5	3
Interest expense	(27)	(28)
Earnings from continuing operations before income tax expense	146	239
Total Assets	14,331	16,011	16,787
Domestic Segment [Member]
Business segment information
Total revenue	7,979	8,822
Operating income	222	295
Other income (expense)
Total Assets	9,363	10,147	10,874
International Segment [Member]
Business segment information
Total revenue	1,401	1,551
Operating income	(54)	(31)
Other income (expense)
Total Assets	$ 4,968	$ 5,864	$ 5,913