Recent Accounting Pronouncements - Additional Information (Details) - USD ($) $ in Millions		3 Months Ended
		May 05, 2018	Apr. 29, 2017	Feb. 03, 2018	Jan. 28, 2017
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Net sales	[1]	$ 3,783	$ 3,440
Cash and cash equivalents		1,210	1,583	$ 1,783
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents end of period		1,229	1,600	1,799	$ 1,797
Cost of goods sold and occupancy expenses		2,356	2,137
Gross Profit		1,427	1,303
Operating Expenses		1,198	1,049
Operating Income (Loss)		229	254
Interest Expense		16	19
Investment Income, Interest		(6)	(3)
Income (Loss) from Continuing Operations before Equity Method Investments, Income Taxes, Noncontrolling Interest		219	238
Income taxes		55	95
Net income		164	143
Cumulative Effect of New Accounting Principle in Period of Adoption			3
Contract with Customer Liabilities for Franchise Agreements		$ 0
Percent of the remainder of deferred revenues as of quarter end that is expected to be recognized during the fiscal year		70.00%
Accrued expenses and other current liabilities		$ 975	1,088	1,270
Income from Revenue Sharing from Credit Card Programs		92
Loyalty program discount reimbursements		44
Other current assets		778	575	788
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
Contract with Customer, Liability		201		232
Contract with Customer, Liability, Revenue Recognized		97
Customer Refund Liability, Current		93
Other current assets		38
Accounting Standards Update 2016-18 [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Cash and cash equivalents		1,210	1,583	1,783
Restricted Cash, Current		1	1	1
Restricted Cash, Noncurrent		18	16	15
Cash, Cash Equivalents, Restricted Cash and Restricted Cash Equivalents end of period		1,229	$ 1,600	$ 1,799
Calculated under Revenue Guidance in Effect before Topic 606 [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Net sales		3,642
Cost of goods sold and occupancy expenses		2,306
Gross Profit		1,336
Operating Expenses		1,106
Operating Income (Loss)		230
Interest Expense		16
Investment Income, Interest		(6)
Income (Loss) from Continuing Operations before Equity Method Investments, Income Taxes, Noncontrolling Interest		220
Income taxes		55
Net income		165
Sales return allowance		53
Difference between Revenue Guidance in Effect before and after Topic 606 [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Net sales		(141)
Cost of goods sold and occupancy expenses		(50)
Gross Profit		(91)
Operating Expenses		(92)
Operating Income (Loss)		1
Interest Expense		0
Investment Income, Interest		0
Income (Loss) from Continuing Operations before Equity Method Investments, Income Taxes, Noncontrolling Interest		1
Income taxes		0
Net income		1
Accrued expenses and other current liabilities		40
Right of return asset		$ 38

[1] (1)Net sales for the 13 weeks ended May 5, 2018 reflect the adoption of the new revenue recognition standard and the favorable impact of the calendar shift due to the 53rd week in fiscal 2017. Prior period amounts have not been restated due to adoption of the new revenue standard and continue to be reported under accounting standards in effect for those periods.