Basis of Presentation Reconciliation of Recast Condensed Consolidated Statement of Cash Flows (Details) - USD ($) $ in Millions	6 Months Ended
	Jul. 29, 2017	Jul. 30, 2016
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Other, net	$ (2)	$ (29)
Receivables	401	239
Merchandise inventories	(285)	161
Total cash provided by operating activities	692	1,297
Total cash used in investing activities	(708)	(491)
Other, net	(1)	8
Total cash used in financing activities	(874)	(942)
Decrease in cash, cash equivalents and restricted cash	(872)	(111)
Cash, cash equivalents and restricted cash at beginning of period	2,433	2,161
Cash, cash equivalents and restricted cash at end of period	$ 1,561	2,050
As reported [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Other, net		(38)
Receivables		240
Merchandise inventories		160
Total cash provided by operating activities		1,288
Change in restricted assets		(4)
Total cash used in investing activities		(495)
Other, net		17
Total cash used in financing activities		(933)
Decrease in cash, cash equivalents and restricted cash		(115)
Cash, cash equivalents and restricted cash at beginning of period		1,976
Cash, cash equivalents and restricted cash at end of period		1,861
Accounting Standards Update 2016-09 [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Other, net		9
Total cash provided by operating activities		9
Other, net		(9)
Total cash used in financing activities		(9)
Accounting Standards Update 2016-15 [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Receivables		(1)
Merchandise inventories		1
Accounting Standards Update 2016-18 [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Change in restricted assets		4
Total cash used in investing activities		4
Decrease in cash, cash equivalents and restricted cash		4
Cash, cash equivalents and restricted cash at beginning of period		185
Cash, cash equivalents and restricted cash at end of period		189
As adjusted [Member]
New Accounting Pronouncements or Change in Accounting Principle [Line Items]
Other, net		(29)
Receivables		239
Merchandise inventories		161
Total cash provided by operating activities		1,297
Change in restricted assets		0
Total cash used in investing activities		(491)
Other, net		8
Total cash used in financing activities		(942)
Decrease in cash, cash equivalents and restricted cash		(111)
Cash, cash equivalents and restricted cash at beginning of period		2,161
Cash, cash equivalents and restricted cash at end of period		$ 2,050