Share-Based Compensation - Total Share-Based Compensation Expense (Details) - USD ($) $ in Millions	12 Months Ended
Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Share-based compensation expense	$ 91	$ 87	$ 76
Less: Income tax benefit	(22)	(35)	(30)
Share-based compensation expense, net of tax	69	52	46
Stock Units [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Share-based compensation expense	71	69	61
Stock Options [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Share-based compensation expense	16	14	11
Employee stock purchase plan
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Share-based compensation expense	$ 4	$ 4	$ 4

The amount of expense, net of income tax, recognized during the period arising from equity-based compensation arrangements (for example, shares of stock, unit, stock options or other equity instruments) with employees, directors and certain consultants qualifying for treatment as employees.

No definition available.

+ Details

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

- Definition

The total recognized tax benefit related to compensation cost for equity-based payment arrangements recognized in income during the period.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 718
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (h)(1)(i)
-URI http://asc.fasb.org/extlink&oid=109197908&loc=d3e5070-113901

+ Details

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

- Definition

The aggregate amount of noncash, equity-based employee remuneration. This may include the value of stock or unit options, amortization of restricted stock or units, and adjustment for officers' compensation. As noncash, this element is an add back when calculating net cash generated by operating activities using the indirect method.

+ References

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 230
-SubTopic 10
-Section 45
-Paragraph 28
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=109223946&loc=d3e3602-108585

+ Details

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

- Definition

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

+ References

No definition available.

+ Details

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

- Details

Name:	us-gaap_AwardTypeAxis=us-gaap_RestrictedStockUnitsRSUMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_AwardTypeAxis=us-gaap_EmployeeStockOptionMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_AwardTypeAxis=us-gaap_EmployeeStockMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: