Income Taxes (Effect of Temporary Differences that Cause Deferred Income Taxes) (Details) (USD $) In Millions, unless otherwise specified	Jan. 28, 2012	Jan. 29, 2011
Assets	$ 212	$ 183
Liabilities	(344)	(352)
Total	(132)	(169)
Leases [Member]
Assets	45	39
Liabilities	0	0
Total	45	39
Non-qualified Retirement Plan [Member]
Assets	82	73
Liabilities	0	0
Total	82	73
Inventory [Member]
Assets	0	7
Liabilities	0	0
Total	0	7
Property and Equipment [Member]
Assets	0	0
Liabilities	(190)	(154)
Total	(190)	(154)
Goodwill [Member]
Assets	0	0
Liabilities	(15)	(15)
Total	(15)	(15)
Trade Names and Other Intangibles [Member]
Assets	0	0
Liabilities	(139)	(183)
Total	(139)	(183)
Charitable Contribution Carryforwards [Member]
Assets	23	0
Liabilities	0	0
Total	23	0
State Net Operating Loss Carryforwards [Member]
Assets	26	31
Liabilities	0	0
Total	26	31
Non-U.S. Operating Loss Carryforwards [Member]
Assets	40	38
Liabilities	0	0
Total	40	38
Valuation Allowance [Member]
Assets	(59)	(50)
Liabilities	0	0
Total	(59)	(50)
Other, Net [Member]
Assets	55	45
Liabilities	0	0
Total	$ 55	$ 45