Income Taxes (Narrative) (Details) (USD $)	12 Months Ended
	Jan. 29, 2012	Jan. 30, 2011	Jan. 31, 2010
Income Taxes [Line Items]
Combined federal, state and foreign effective tax rate	36.00%	36.70%	34.20%
Federal statutory rate	35.00%
Foreign tax credit carry forward	$ 0	$ 30,000,000
Amount classified of the reserve for unrecognized tax benefits as a short-term liability	97,000,000
Unrecognized tax benefits that would impact effective tax rate	246,000,000	298,000,000	386,000,000
Accrual for interest and penalties	(2,000,000)	(32,000,000)	41,000,000
Total accrued interest and penalties	80,000,000	84,000,000
State and Foreign, Net Operating Loss Carryforwards [Member]
Income Taxes [Line Items]
Valuation Allowance	19,000,000	21,000,000
Net Capital Loss Carryover [Member]
Income Taxes [Line Items]
Valuation Allowance		45,000,000
Valuation Allowance, Deferred Tax Asset, Change in Amount	(45,000,000)
Investments in Foreign Subsidiaries and Foreign Corporate Joint Ventures that are Essentially Permanent in Duration [Member]
Income Taxes [Line Items]
Deferred tax liabilities, undistributed foreign earnings	$ 2,400,000,000