Goodwill and Other Intangible Assets (Narrative) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
Intangible amortization expense	$ 34	$ 37	$ 39
Customer Relationships [Member]
Estimated useful life of customer relationship intangible assets, years	10 years
Favorable Lease [Member]
Weighted average useful life of favorable lease intangible assets, years	12 years