CONSOLIDATED STATEMENTS OF CHANGES IN SHAREHOLDERS' EQUITY - USD ($) shares in Millions, $ in Millions		Total	Common Stock [Member]	Paid-In Capital [Member]	Treasury Stock [Member]	Accumulated Other Comprehensive Loss [Member]	Retained Earnings [Member]
Beginning Balance at Feb. 03, 2018		$ 5,419	$ 4	$ 3,078	$ (10,651)	$ (11)	$ 12,999
Beginning Balance (in shares) at Feb. 03, 2018			373		(205)
Comprehensive income		78				3	75
Stock options and awards, net of tax		30		47	$ (17)
Stock options and awards, (in shares)			1
Dividends paid		(101)			1		(102)
Treasury stock purchases		(70)			$ (70)
Treasury stock purchases, (in shares)					(1)
Ending Balance at May. 05, 2018		5,356	$ 4	3,125	$ (10,737)	$ (8)	12,972
Ending Balance (in shares) at May. 05, 2018			374		(206)
Beginning Balance at Feb. 02, 2019		5,527	$ 4	3,204	$ (11,076)		13,395
Beginning Balance (in shares) at Feb. 02, 2019			374		(211)
Change in accounting standard at Feb. 02, 2019	[1]	88					88
Comprehensive income		62					62
Stock options and awards, net of tax		(6)		19	$ (25)
Stock options and awards, (in shares)			1
Dividends paid		(108)			1		(109)
Treasury stock purchases		(121)			$ (121)
Treasury stock purchases, (in shares)					(2)
Ending Balance at May. 04, 2019		$ 5,442	$ 4	$ 3,223	$ (11,221)		$ 13,436
Ending Balance (in shares) at May. 04, 2019			375		(213)

[1] Refer to Note 4 for details on the adoption of the new lease accounting standard.