Goodwill and Intangible Assets (Details) (USD $)	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Goodwill and Intangible Assets
Goodwill	$ 59,000,000	$ 59,000,000
Goodwill impairment charges	0	0	0
Definite-Lived Intangible Assets
Gross asset	386,000,000	389,000,000
Accumulated amortization	(221,000,000)	(206,000,000)
Net intangible assets	165,000,000	183,000,000
Amortization expense	22,000,000	24,000,000	24,000,000
Estimated Amortization Expense
2013	24,000,000
2014	21,000,000
2015	20,000,000
2016	19,000,000
2017	14,000,000
Leasehold Acquisition Costs
Definite-Lived Intangible Assets
Gross asset	237,000,000	243,000,000
Accumulated amortization	(120,000,000)	(119,000,000)
Net intangible assets	117,000,000	124,000,000
Estimated useful life	29 years
Leasehold Acquisition Costs | Minimum
Definite-Lived Intangible Assets
Estimated useful life	9 years
Leasehold Acquisition Costs | Maximum
Definite-Lived Intangible Assets
Estimated useful life	39 years
Other
Definite-Lived Intangible Assets
Gross asset	149,000,000	146,000,000
Accumulated amortization	(101,000,000)	(87,000,000)
Net intangible assets	$ 48,000,000	$ 59,000,000
Estimated useful life	5 years
Other | Minimum
Definite-Lived Intangible Assets
Estimated useful life	3 years
Other | Maximum
Definite-Lived Intangible Assets
Estimated useful life	15 years