Summary of Significant Accounting Policies (Narrative) (Details) - USD ($) $ in Millions		3 Months Ended
	Feb. 04, 2018	May 05, 2018	Apr. 29, 2017
Significant Accounting Policies [Line Items]
Shares of common stock repurchased to satisfy tax withholding obligations		$ 1	$ 9
Accounting Standards Update 2016 16 [Member]
Significant Accounting Policies [Line Items]
Increase in deferred tax assets	$ 37
Accounting Standards Update 2014-09 [Member]
Significant Accounting Policies [Line Items]
New Accounting Pronouncement or Change in Accounting Principle, Cumulative Effect of Change on Equity or Net Assets	5
Cumulative Effect on Retained Earnings, Net of Tax	4
Accounting Standards Update 2014-09 [Member] | Revenue Recognition Timing Change [Member]
Significant Accounting Policies [Line Items]
Cumulative Effect on Retained Earnings, Net of Tax	1
Accounting Standards Update 2014-09 [Member] | Gift Card Breakage [Member]
Significant Accounting Policies [Line Items]
New Accounting Pronouncement or Change in Accounting Principle, Cumulative Effect of Change on Equity or Net Assets	4
Cumulative Effect on Retained Earnings, Net of Tax	$ 3
Maximum [Member] | Scenario, Forecast [Member] | Accounting Standards Update 2016 02 [Member]
Significant Accounting Policies [Line Items]
Addition to assets and liabilities from accounting standards update		4,000
Minimum [Member] | Scenario, Forecast [Member] | Accounting Standards Update 2016 02 [Member]
Significant Accounting Policies [Line Items]
Addition to assets and liabilities from accounting standards update		$ 3,000