Summary of Significant Accounting Policies - Adopted Accounting Pronouncements ASU 2014-09 (Balance Sheets) (Details) - USD ($) $ in Millions	Feb. 02, 2019	Feb. 04, 2018	Feb. 03, 2018
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Other current assets	$ 466		$ 438
Other assets	606	$ 355	374
Unredeemed gift card liabilities	290	316	385
Deferred revenue	446	427
Accrued liabilities	982	1,004	1,001
Retained earnings	2,985	3,343	3,270
Calculated under Revenue Guidance in Effect before Topic 606 [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Other current assets	410
Other assets	625		374
Unredeemed gift card liabilities	352		385
Deferred revenue	470		453
Accrued liabilities	923		1,001
Retained earnings	2,921		$ 3,270
Difference between Revenue Guidance in Effect before and after Topic 606 [Member] | Adoption of ASU 2014-09
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Other current assets	56
Other assets	(19)	(19)
Unredeemed gift card liabilities	(62)	(69)
Deferred revenue	(24)	(26)
Accrued liabilities	59	3
Retained earnings	$ 64	$ 73