Annual report pursuant to Section 13 and 15(d)

Goodwill and Other Intangible Assets (Narrative) (Details)

Goodwill and Other Intangible Assets (Narrative) (Details) (USD $)
In Millions, unless otherwise specified
12 Months Ended
Jan. 31, 2015
Feb. 01, 2014
Feb. 02, 2013
Intangible amortization expense $ 31us-gaap_AmortizationOfIntangibleAssets $ 34us-gaap_AmortizationOfIntangibleAssets $ 37us-gaap_AmortizationOfIntangibleAssets
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