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

The aggregate expense charged against earnings to allocate the cost of intangible assets (nonphysical assets not used in production) in a systematic and rational manner to the periods expected to benefit from such assets. As a noncash expense, this element is added back to net income when calculating cash provided by or used in operations using the indirect method.

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 230

-SubTopic 10

-Section 45

-Paragraph 28

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=31042434&loc=d3e3602-108585

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 350

-SubTopic 30

-Section 45

-Paragraph 2

-URI http://asc.fasb.org/extlink&oid=6388964&loc=d3e16225-109274

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 350

-SubTopic 30

-Section 50

-Paragraph 2

-Subparagraph (a)(2)

-URI http://asc.fasb.org/extlink&oid=26713463&loc=d3e16323-109275

Name:	us-gaap_AmortizationOfIntangibleAssets
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration