Income Taxes (Effect of Temporary Differences that Cause Deferred Income Taxes) (Details) (USD $) In Millions, unless otherwise specified	Feb. 01, 2014	Feb. 02, 2013
Assets	$ 210	$ 199
Liabilities	(373)	(343)
Total	(163)	(144)
Leases [Member]
Assets	46	43
Liabilities	0	0
Total	46	43
Non-qualified Retirement Plan [Member]
Assets	94	86
Liabilities	0	0
Total	94	86
Property and Equipment [Member]
Assets	0	0
Liabilities	(219)	(190)
Total	(219)	(190)
Goodwill [Member]
Assets	0	0
Liabilities	(15)	(15)
Total	(15)	(15)
Trade Names and Other Intangibles [Member]
Assets	0	0
Liabilities	(139)	(138)
Total	(139)	(138)
State Net Operating Loss Carryforwards [Member]
Assets	21	23
Liabilities	0	0
Total	21	23
Non-U.S. Operating Loss Carryforwards [Member]
Assets	161	151
Liabilities	0	0
Total	161	151
Valuation Allowance [Member]
Assets	(183)	(171)
Liabilities	0	0
Total	(183)	(171)
Other, Net [Member]
Assets	71	67
Liabilities	0	0
Total	$ 71	$ 67