Condensed Consolidated Statement of Changes in Shareholders' Equity (USD $) In Millions, except Share data	Common Stock [Member]	Paid-In Capital [Member]	Treasury Stock [Member]	Accumulated Other Comprehensive Loss [Member]	Retained Earnings [Member]	Total
Beginning Balance at Jan. 29, 2011	$ 4	$ 2,225	$ (3,643)	$ (37)	$ 9,553	$ 8,102
Beginning Balance, shares at Jan. 29, 2011	355,000,000		(64,000,000)
Net income					211	211
Other comprehensive income:
Investments, net of tax of $6				8		8
Interest rate derivative, net of tax of $2				(2)		(2)
Total comprehensive income						217
Stock options and awards		28				28
Stock options and awards, shares	2,000,000					286,000
Net income tax impact from exercise of stock options		(2)				(2)
Dividends paid ($0.25 per share)					(72)	(72)
Treasury stock purchases			(449)			(449)
Treasury stock purchases, shares			10,000,000
Ending Balance at Apr. 30, 2011	$ 4	$ 2,251	$ (4,092)	$ (31)	$ 9,692	$ 7,824
Ending Balance, shares at Apr. 30, 2011	357,000,000		(74,000,000)