Properties and Leases (Narrative) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Capital lease obligations included in short-term debt	$ 1us-gaap_CapitalLeaseObligationsCurrent
Capital lease obligations included in long-term debt	29
Minimum sublease rentals on operating leases	12
Deferred rent amortization	7	8	7
Property Lease Guarantee [Member]
Potential lease extension date of divested business	2070
Future minimum lease payments	$ 317

Amount of capital lease obligation due within one year or the normal operating cycle, if longer.

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

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 19

-Article 5

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.20)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 840

-SubTopic 30

-Section 50

-Paragraph 1

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=6455398&loc=d3e45280-112737

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 840

-SubTopic 30

-Section 45

-Paragraph 2

-URI http://asc.fasb.org/extlink&oid=6455314&loc=d3e45023-112735

+ Details

Name:	us-gaap_CapitalLeaseObligationsCurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount equal to the present value (the principal) at the beginning of the lease term of minimum lease payments during the lease term (excluding that portion of the payments representing executory costs such as insurance, maintenance, and taxes to be paid by the lessor, together with any profit thereon) net of payments or other amounts applied to the principal, through the balance sheet date and due to be paid more than one year (or one operating cycle, if longer) after the balance sheet date.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 840

-SubTopic 30

-Section 50

-Paragraph 1

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=6455398&loc=d3e45280-112737

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 840

-SubTopic 30

-Section 45

-Paragraph 2

-URI http://asc.fasb.org/extlink&oid=6455314&loc=d3e45023-112735

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.22)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

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

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 22

-Article 5

+ Details

Name:	us-gaap_CapitalLeaseObligationsNoncurrent
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Maximum potential amount of future payments (undiscounted) the guarantor could be required to make under the guarantee or each group of similar guarantees before reduction for potential recoveries under recourse or collateralization provisions.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 460

-SubTopic 10

-Section 50

-Paragraph 4

-Subparagraph (b)(1)

-URI http://asc.fasb.org/extlink&oid=6851643&loc=d3e12069-110248

+ Details

Name:	us-gaap_GuaranteeObligationsMaximumExposure
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Describe the approximate term of the guarantee or each group of similar guarantees.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 460

-SubTopic 10

-Section 50

-Paragraph 4

-Subparagraph (a)

-URI http://asc.fasb.org/extlink&oid=6851643&loc=d3e12069-110248

+ Details

Name:	us-gaap_GuaranteeObligationsTerm
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Contractually required future rental payments receivable on noncancelable subleasing arrangements.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 840

-SubTopic 20

-Section 50

-Paragraph 2

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=6453985&loc=d3e41502-112717

+ Details

Name:	us-gaap_OperatingLeasesFutureMinimumPaymentsDueFutureMinimumSubleaseRentals
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount of amortization of other deferred costs recognized in the income statement.

+ References

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 225

-SubTopic 10

-Section S99

-Paragraph 2

-Subparagraph (SX 210.5-03.3)

-URI http://asc.fasb.org/extlink&oid=26872669&loc=d3e20235-122688

+ Details

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

- Details

Name:	us-gaap_GuaranteeObligationsByNatureAxis=us-gaap_PropertyLeaseGuaranteeMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: