Basis of Presentation (Narrative) (Details) - USD ($) $ in Millions		Aug. 03, 2019	Feb. 03, 2019		Feb. 02, 2019	Aug. 04, 2018
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Operating lease assets		$ 2,774	$ 2,732
Operating lease liabilities	[1]	2,873
Retained earnings		2,965	2,963		$ 2,985	$ 2,863
Adoption of ASU 2016-02 [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Operating lease assets			2,700
Operating lease liabilities			2,800
Restatement Adjustment [Member] | Adoption of ASU 2016-02 [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Operating lease assets	[2]		2,732
Retained earnings		$ 3	$ (22)	[3]

[1] Lease payments exclude $30 million of legally binding fixed costs for leases signed but not yet commenced, primarily related to operating leases.

[2] Represents the capitalization of operating lease assets and the reclassification of prepaid rent and leasehold acquisition costs, offset by the reclassification of straight-line rent accruals, tenant improvement allowances and vacant space reserves.

[3] Represents the net-of-tax retained earnings impact of impairment charges and the derecognition of financing obligations.