Income Taxes (Narrative) (Details) - USD ($) $ in Millions	3 Months Ended	6 Months Ended
Jul. 30, 2016	Aug. 01, 2015	Jul. 30, 2016	Aug. 01, 2015	Jan. 30, 2016
Effective Income Tax Rate, Continuing Operations	33.60%	37.40%	34.00%	34.60%
Income Taxes Paid	$ 111	$ 182	$ 338	$ 370
Unrecognized Tax Benefits					$ 248
Unrecognized Tax Benefits that Would Impact Effective Tax Rate					217
Unrecognized Tax Benefits, Decrease Resulting from Settlements with Taxing Authorities			90
Tax Adjustments, Settlements, and Unusual Provisions			11
Significant Change in Unrecognized Tax Benefits is Reasonably Possible, Amount of Unrecorded Benefit	83		83
Unrecognized Tax Benefits, Income Tax Penalties and Interest Accrued	$ 27	$ 36	$ 27	$ 36	$ 38

Percentage of current income tax expense (benefit) and deferred income tax expense (benefit) pertaining to continuing operations.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 13
-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32698-109319

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 235
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.4-08.(h)(2))
-URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e23780-122690

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 12
-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32687-109319

+ Details

Name:	us-gaap_EffectiveIncomeTaxRateContinuingOperations
Namespace Prefix:	us-gaap_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

The amount of cash paid during the current period to foreign, federal, state, and local authorities as taxes on income.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 50
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=6367179&loc=d3e4297-108586

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 25
-Subparagraph (f)
-URI http://asc.fasb.org/extlink&oid=56944662&loc=d3e3536-108585

+ Details

Name:	us-gaap_IncomeTaxesPaid
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

The amount of the unrecognized tax benefit of a position taken for which it is reasonably possible that the total amount thereof will significantly increase or decrease within twelve months of the balance sheet date.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 15
-Subparagraph (d)
-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32718-109319

+ Details

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

- Definition

Amount of increase (decrease) to previously recorded tax expense. Includes, but is not limited to, significant settlements of income tax disputes, and unusual tax positions or infrequent actions taken by the entity, including tax assessment reversal, and IRS tax settlement.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 25
-Paragraph 8
-URI http://asc.fasb.org/extlink&oid=51675352&loc=d3e28446-109314

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 25
-Paragraph 10
-URI http://asc.fasb.org/extlink&oid=51675352&loc=d3e28511-109314

+ Details

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

- Definition

Amount of unrecognized tax benefits pertaining to uncertain tax positions taken in tax returns.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 15A
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=6907707&loc=SL6600010-109319

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Unrecognized Tax Benefit
-URI http://asc.fasb.org/extlink&oid=6527854

+ Details

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

- Definition

Amount accrued for interest on an underpayment of income taxes and penalties related to a tax position claimed or expected to be claimed in the tax return.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 740
-SubTopic 10
-Section 50
-Paragraph 15
-Subparagraph (c)
-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32718-109319

+ Details

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

- Definition

The net amount of all increases and decreases in unrecognized tax benefits for the period.

+ References

+ Details

Name:	us-gaap_UnrecognizedTaxBenefitsPeriodIncreaseDecrease
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	na
Period Type:	duration

- Definition

The total amount of unrecognized tax benefits that, if recognized, would affect the effective tax rate.

+ References

+ Details

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