CONSOLIDATED STATEMENT OF CHANGES IN SHAREHOLDERS' EQUITY - USD ($) shares in Millions, $ in Millions		Total		Previously Reported [Member]	As Adjusted [Member]	Common Stock	Common Stock Previously Reported [Member]	Common Stock As Adjusted [Member]	Paid-In Capital	Paid-In Capital Previously Reported [Member]	Paid-In Capital As Adjusted [Member]	Treasury Stock	Treasury Stock Previously Reported [Member]	Treasury Stock As Adjusted [Member]	Accumulated Other Comprehensive Income (Loss)	Accumulated Other Comprehensive Income (Loss) Previously Reported [Member]	Accumulated Other Comprehensive Income (Loss) As Adjusted [Member]	Retained Earnings	Retained Earnings Previously Reported [Member]	Retained Earnings As Adjusted [Member]
Change in accounting standard | Accounting Standards Update 2014-09	[1]	$ (7)																$ (7)
Beginning Balance at Jan. 28, 2017				$ 5,177	$ 5,170		$ 4	$ 4		$ 3,003	$ 3,003		$ (10,338)	$ (10,338)		$ (14)	$ (14)		$ 12,522	$ 12,515
Beginning Balance (in shares) at Jan. 28, 2017							371	371					(197)	(197)
Comprehensive income		393													$ 2			391
Stock options and awards, net of tax		24							$ 36			$ (12)
Stock options and awards, (in shares)						2
Dividends paid		(277)										5						(282)
Treasury stock purchases		(288)										$ (288)
Treasury stock purchases, (in shares)												(8)
Ending Balance at Oct. 28, 2017		5,022	[2]			$ 4			3,039			$ (10,633)			(12)			12,624
Ending Balance (Accounting Standards Update 2014-09) at Oct. 28, 2017		5,029
Ending Balance (in shares) at Oct. 28, 2017						373						(205)
Change in accounting standard | Accounting Standards Update 2014-09	[1]	(7)																(7)
Beginning Balance at Jul. 29, 2017				5,028	5,021		$ 4	$ 4		3,026	3,026		$ (10,596)	$ (10,596)		(12)	(12)		12,606	12,599
Beginning Balance (in shares) at Jul. 29, 2017							372	372					(203)	(203)
Comprehensive income		117																117
Stock options and awards, net of tax		13							13
Stock options and awards, (in shares)						1
Dividends paid		(91)										$ 1						(92)
Treasury stock purchases		(38)										$ (38)
Treasury stock purchases, (in shares)												(2)
Ending Balance at Oct. 28, 2017		5,022	[2]			$ 4			3,039			$ (10,633)			(12)			12,624
Ending Balance (Accounting Standards Update 2014-09) at Oct. 28, 2017		5,029
Ending Balance (in shares) at Oct. 28, 2017						373						(205)
Change in accounting standard | Accounting Standards Update 2014-09	[1]	(7)																(7)
Beginning Balance at Feb. 03, 2018		5,419	[2]	$ 5,426	$ 5,419		$ 4	$ 4		$ 3,078	$ 3,078		$ (10,651)	$ (10,651)		$ (11)	$ (11)		$ 13,006	$ 12,999
Beginning Balance (Accounting Standards Update 2014-09) at Feb. 03, 2018		5,426
Beginning Balance (in shares) at Feb. 03, 2018							373	373					(205)	(205)
Comprehensive income		532													3			529
Stock options and awards, net of tax		78							107			$ (29)
Stock options and awards, (in shares)						1
Dividends paid		(301)										3						(304)
Treasury stock purchases		(275)										$ (275)
Treasury stock purchases, (in shares)												(4)
Ending Balance at Nov. 03, 2018		5,453				$ 4			3,185			$ (10,952)			(8)			13,224
Ending Balance (in shares) at Nov. 03, 2018						374						(209)
Beginning Balance at Aug. 04, 2018		5,487				$ 4			3,163			$ (10,835)			(8)			13,163
Beginning Balance (in shares) at Aug. 04, 2018						374						(207)
Comprehensive income		161																161
Stock options and awards, net of tax		14							22			$ (8)
Dividends paid		(99)										1						(100)
Treasury stock purchases		(110)										$ (110)
Treasury stock purchases, (in shares)												(2)
Ending Balance at Nov. 03, 2018		$ 5,453				$ 4			$ 3,185			$ (10,952)			$ (8)			$ 13,224
Ending Balance (in shares) at Nov. 03, 2018						374						(209)

[1] Refer to Note 2 for details on the adoption of the new revenue recognition accounting standard and the impact on previously reported results. See accompanying Notes to Consolidated Financial Statements

[2] Refer to Note 2 for details on the adoption of the new revenue recognition accounting standard and the impact on previously reported results.