CONSOLIDATED STATEMENT OF CHANGES IN SHAREHOLDERS' EQUITY - USD ($) shares in Millions, $ in Millions		Total	Previously Reported [Member]	As Adjusted [Member]	Common Stock [Member]	Common Stock [Member] Previously Reported [Member]	Common Stock [Member] As Adjusted [Member]	Paid-In Capital [Member]	Paid-In Capital [Member] Previously Reported [Member]	Paid-In Capital [Member] As Adjusted [Member]	Treasury Stock [Member]	Treasury Stock [Member] Previously Reported [Member]	Treasury Stock [Member] As Adjusted [Member]	Accumulated Other Comprehensive Income (Loss) [Member]	[2]	Accumulated Other Comprehensive Income (Loss) [Member] Previously Reported [Member]	[2]	Accumulated Other Comprehensive Income (Loss) [Member] As Adjusted [Member]	[2]	Retained Earnings [Member]	Retained Earnings [Member] Previously Reported [Member]	Retained Earnings [Member] As Adjusted [Member]
Change in accounting standard | Accounting Standards Update 2014-09 [Member]	[1]	$ (7)																		$ (7)
Beginning Balance at Jan. 30, 2016			$ 5,491	$ 5,484		$ 4	$ 4		$ 2,944	$ 2,944		$ (9,769)	$ (9,769)			$ (17)		$ (17)			$ 12,329	$ 12,322
Beginning Balance (in shares) at Jan. 30, 2016						370	370					(184)	(184)
Comprehensive income		559												$ 3						556
Stock options and awards, net of tax		42						$ 59			$ (17)
Stock options and awards, (in shares)					1
Dividends paid		(358)									5									(363)
Treasury stock purchases		(557)									$ (557)
Treasury stock purchases, (in shares)											(13)
Ending Balance at Jan. 28, 2017	[1]	5,170			$ 4			3,003			$ (10,338)			(14)						12,515
Ending Balance (in shares) at Jan. 28, 2017	[1]				371						(197)
Comprehensive income		862												3						859
Stock options and awards, net of tax		61						75			$ (14)
Stock options and awards, (in shares)					2
Dividends paid		(368)									7									(375)
Treasury stock purchases		(306)									$ (306)
Treasury stock purchases, (in shares)											(8)
Ending Balance at Feb. 03, 2018	[1]	5,419			$ 4			3,078			$ (10,651)			(11)						12,999
Ending Balance (in shares) at Feb. 03, 2018	[1]				373						(205)
Comprehensive income		812												$ 11						801
Stock options and awards, net of tax		92						126			$ (34)
Stock options and awards, (in shares)					1
Dividends paid		(400)									5									(405)
Treasury stock purchases		(396)									$ (396)
Treasury stock purchases, (in shares)											(6)
Ending Balance at Feb. 02, 2019		$ 5,527			$ 4			$ 3,204			$ (11,076)									$ 13,395
Ending Balance (in shares) at Feb. 02, 2019					374						(211)

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

[2] Includes loss on interest rate derivative and reclassification adjustment for interest expense included in net income. Tax effects of interest rate derivatives were $1 million in 2018 and $2 million in 2017 and 2016.