Income Taxes (Effect of Temporary Differences that Cause Deferred Income Taxes) (Details) (USD $) In Millions, unless otherwise specified	Feb. 02, 2013	Jan. 28, 2012
Assets	$ 199	$ 212
Liabilities	(343)	(344)
Total	(144)	(132)
Leases [Member]
Assets	43	45
Liabilities	0	0
Total	43	45
Non-qualified Retirement Plan [Member]
Assets	86	82
Liabilities	0	0
Total	86	82
Property and Equipment [Member]
Assets	0	0
Liabilities	(190)	(190)
Total	(190)	(190)
Goodwill [Member]
Assets	0	0
Liabilities	(15)	(15)
Total	(15)	(15)
Trade Names and Other Intangibles [Member]
Assets	0	0
Liabilities	(138)	(139)
Total	(138)	(139)
Charitable Contribution Carryforwards [Member]
Assets	0	23
Liabilities	0	0
Total	0	23
State Net Operating Loss Carryforwards [Member]
Assets	23	26
Liabilities	0	0
Total	23	26
Non-U.S. Operating Loss Carryforwards [Member]
Assets	151	40
Liabilities	0	0
Total	151	40
Valuation Allowance [Member]
Assets	(171)	(59)
Liabilities	0	0
Total	(171)	(59)
Other, Net [Member]
Assets	67	55
Liabilities	0	0
Total	$ 67	$ 55