Recent Accounting Pronouncements - Additional Information (Details) - USD ($) $ in Millions	3 Months Ended	9 Months Ended
	Nov. 03, 2018	Nov. 03, 2018	Aug. 04, 2018	Feb. 03, 2018	Oct. 28, 2017	Jan. 28, 2017
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Cash and cash equivalents	$ 958	$ 958		$ 1,783	$ 1,353
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents end of period	976	976		1,799	1,370	$ 1,797
Contract with Customer Liabilities for Franchise Agreements	0	0
Credit Card Revenue	170	449
Accrued expenses and other current liabilities	1,070	1,070		1,270	1,132
Other current assets	792	792		788	654
Revenue Sharing from Credit Card Programs and Breakage for Gift Cards and Credit Vouchers [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Credit Card Revenue	128	320
Loyalty Program Discount Reimbursements [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Credit Card Revenue	42	129
Accounting Standards Update 2014-09 [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Cumulative Effect of New Accounting Principle in Period of Adoption	36	36
Contract with Customer, Liability	193	193	$ 194	232
Contract with Customer, Liability, Revenue Recognized	84	170
Customer Refund Liability, Current	103	103
Other current assets	44	44
Accounting Standards Update 2016-18 [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Cash and cash equivalents	958	958		1,783	1,353
Restricted Cash, Current	1	1		1	1
Restricted Cash, Noncurrent	17	17		15	16
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents end of period	976	976		$ 1,799	$ 1,370
Calculated under Revenue Guidance in Effect before Topic 606 [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Sales return allowance	57	57
Difference between Revenue Guidance in Effect before and after Topic 606 [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Accrued expenses and other current liabilities	46	46
Right of return asset	$ 44	$ 44