Properties and Leases (Property, Plant and Equipment) (Details) (USD $) In Millions, unless otherwise specified	Jan. 31, 2015	Feb. 01, 2014
Property, Plant and Equipment [Line Items]
Land	$ 1,664us-gaap_Land	$ 1,696us-gaap_Land
Fixtures and equipment	4,828us-gaap_FurnitureAndFixturesGross	4,811us-gaap_FurnitureAndFixturesGross
Leased properties under capitalized leases	34us-gaap_CapitalLeasedAssetsGross	43us-gaap_CapitalLeasedAssetsGross
Property, plant and equipment, gross	13,394us-gaap_PropertyPlantAndEquipmentGross	13,996us-gaap_PropertyPlantAndEquipmentGross
Less accumulated depreciation and amortization	5,594	6,066
Property, plant and equipment, net	7,800us-gaap_PropertyPlantAndEquipmentNet	7,930us-gaap_PropertyPlantAndEquipmentNet
Wholly Owned Properties [Member]
Property, Plant and Equipment [Line Items]
Buildings and Improvements, Gross	5,049	5,405
Property Subject to Operating Lease [Member]
Property, Plant and Equipment [Line Items]
Buildings and Improvements, Gross	$ 1,819	$ 2,041

Amount of accumulated depreciation, depletion and amortization for physical assets used in the normal conduct of business to produce goods and services.

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 360

-SubTopic 10

-Section 50

-Paragraph 1

-Subparagraph (c)

-URI http://asc.fasb.org/extlink&oid=6391035&loc=d3e2868-110229

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.14)

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

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

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 14

-Article 5

+ Details

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

- Definition

Amount before accumulated depreciation of building structures held for productive use including addition, improvement, or renovation to the structure, including, but not limited to, interior masonry, interior flooring, electrical, and plumbing.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 360

-SubTopic 10

-Section 50

-Paragraph 1

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=6391035&loc=d3e2868-110229

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section 45

-Paragraph 4

-Subparagraph (f)

-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6812-107765

+ Details

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

- Definition

Amount before accumulated depreciation of leased physical assets used in the normal conduct of business to produce goods and services.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 840

-SubTopic 30

-Section 45

-Paragraph 1

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

+ Details

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

- Definition

Amount before accumulated depreciation of equipment commonly used in offices and stores that have no permanent connection to the structure of a building or utilities. Examples include, but are not limited to, desks, chairs, tables, and bookcases.

+ References

+ Details

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

- Definition

Amount before accumulated depletion of real estate held for productive use, excluding land held for sale.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section 45

-Paragraph 4

-Subparagraph (e)

-URI http://asc.fasb.org/extlink&oid=28358313&loc=d3e6812-107765

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.13)

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

+ Details

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

- Definition

Amount before accumulated depreciation, depletion and amortization of physical assets used in the normal conduct of business and not intended for resale. Examples include, but are not limited to, land, buildings, machinery and equipment, office equipment, and furniture and fixtures.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 360

-SubTopic 10

-Section 50

-Paragraph 1

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=6391035&loc=d3e2868-110229

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.13)

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

+ Details

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

- Details

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

- Definition

Amount after accumulated depreciation, depletion and amortization of physical assets used in the normal conduct of business to produce goods and services and not intended for resale. Examples include, but are not limited to, land, buildings, machinery and equipment, office equipment, and furniture and fixtures.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 360

-SubTopic 10

-Section 50

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=6391035&loc=d3e2868-110229

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.13)

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

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

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 13

-Subparagraph a

-Article 5

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

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 03

-Paragraph 8

-Article 7

+ Details

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

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_PropertySubjectToOperatingLeaseMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_PropertyPlantAndEquipmentByTypeAxis=us-gaap_WhollyOwnedPropertiesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: